Conference
Alphabet Partitioning Techniques for Semiadaptive Huffman Coding of Large Alphabets
Abstract
Practical applications that employ entropy coding for large alphabets often partition the alphabet set into two or more layers, and encode each symbol by using some suitable prefix coding for each layer. In this paper, we formulate the problem of finding an alphabet partitioning for the design of a two-layer semiadaptive code as an optimization problem, and give a solution based on dynamic programming. However, the complexity of the dynamic …
Authors
Chen D; Chiang Y-J; Memon N; Wu X
Volume
55
Pagination
pp. 436-443
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
March 1, 2007
DOI
10.1109/tcomm.2006.888894
Conference proceedings
IEEE Transactions on Communications
Issue
3
ISSN
0090-6778