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 :
بازگشت