DocumentCode
302141
Title
Efficient variable-length coding under an assigned maximum code-length constraint
Author
Hashemian, Reza
Author_Institution
Northern Illinois Univ., DeKalb, IL, USA
Volume
2
fYear
1996
fDate
12-15 May 1996
Firstpage
141
Abstract
Given a maximum allowable codeword length for a source S, an algorithm is developed to produce a set of optimal variable-length binary codes for the symbols in S. It is shown that no matter what the maximum size of the codewords is the algorithm always generates a set of optimal variable-length codes. And if no limit for the maximum code-length is specified the variable-length code becomes ultimately Huffman code. A maximum allowable codeword length is often necessary for data compression and transmission used in different applications. The limit for the codeword size might be necessary and essential because of the data-word size, the data buffers or even the data transmission rate. The ability to optimally control the length of the codewords provides a definite advantage over either a fixed code-length or a full variable-length code. Depending on particular applications and constraints, in the former case, one is able to choose the growth of the codewords that best suits the application and resources
Keywords
Huffman codes; data compression; variable length codes; Huffman code; allowable codeword length; binary codes; codeword growth; codeword size; data compression; data transmission rate; maximum code-length constraint; variable-length coding; Binary codes; Computer buffers; Data communication; Data compression; Entropy; Optimal control; Signal processing; Signal processing algorithms; Source coding; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1996. ISCAS '96., Connecting the World., 1996 IEEE International Symposium on
Conference_Location
Atlanta, GA
Print_ISBN
0-7803-3073-0
Type
conf
DOI
10.1109/ISCAS.1996.540372
Filename
540372
Link To Document