DocumentCode
942868
Title
A heuristic algorithm for the construction of a code with limited word length (Corresp.)
Author
De Lameillieure, Jan L P
Volume
33
Issue
3
fYear
1987
fDate
5/1/1987 12:00:00 AM
Firstpage
438
Lastpage
443
Abstract
A depth-first algorithm is presented for the construction of a binary minimum-redundancy variable length code with limited word length. In this algorithm, heuristic information on the mean word length is used for efficient searching. The extension to
-ary codes is also discussed.
-ary codes is also discussed.Keywords
Differential pulse-code modulation; Image coding; Variable-length coding (VLC); Binary trees; Bit rate; Hardware; Heuristic algorithms; Redundancy; State-space methods; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1987.1057302
Filename
1057302
Link To Document