Technical Program

Paper Detail

Paper Title Enumeration and Coding of Compact Code Trees for Binary AIFV Codes
Paper IdentifierWE1.R7.3
Authors Kengo Hashimoto, Ken-ichi Iwata, University of Fukui, Japan; Hirosuke Yamamoto, University of Tokyo, Japan
Session Lossless Compression I
Location Bièvre, Level 5
Session Time Wednesday, 10 July, 09:50 - 11:10
Presentation Time Wednesday, 10 July, 10:30 - 10:50
Manuscript  Click here to download the manuscript
Abstract We extend the concept of compact code trees, i.e., canonical code trees, of Huffman codes to the case of binary AIFV (almost instantaneous fixed-to-variable length) codes. We give an algorithm to enumerate the number of all compact AIFV code trees by using a bijection between the compact AIFV code trees and the proper sequences defined in this paper. Based on the enumeration of compact AIFV code trees, we give an efficient coding scheme to describe the compact AIFV code trees, which is required when we send a decoder the information of code trees used in the encoding of source sequences.