All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD5-S1-T2.2
Paper Title AIVF Codes Based on Iterative Algorithm and Dynamic Programming
Authors Ken-ichi Iwata, University of Fukui, Japan; Hirosuke Yamamoto, The University of Tokyo, Japan
Session D5-S1-T2: Variable-Length Codes
Chaired Session: Friday, 16 July, 22:00 - 22:20
Engagement Session: Friday, 16 July, 22:20 - 22:40
Abstract This paper gives a methodology for optimizing AIVF (almost instantaneous variable-to-fixed length) codes based on two algorithms: The first algorithm is the dynamic programming (DP) technique developed by Dubé and Haddad to construct a set of parse trees of AIVF codes. The second algorithm is the iterative optimization algorithm proposed by Fujita, Iwata, and Yamamoto, which can maximize the average parse length of AIVF codes. As a result, the proposed AIVF code achieves a longer average parse length than the known AIVF codes and Tunstall codes.