DocumentCode
3410629
Title
Codes with monotonic codeword lengths
Author
Abrahams, Julia
Author_Institution
Math. Sci. Div., Office of Naval Res., Arlington, VA, USA
fYear
1993
fDate
1993
Firstpage
52
Lastpage
59
Abstract
The author studies minimum average codeword length coding under the constraint that the codewords are monotonically non-decreasing in length. She derives bounds on the average length of an optimal `monotonic´ code, and gives sufficient conditions such that algorithms for optimal alphabetic codes can be used to find the optimal `monotonic´ code
Keywords
codes; constraint; minimum average codeword length coding; monotonic codeword lengths; optimal alphabetic codes; sufficient conditions; Entropy; Government; Huffman coding; Image coding; Protection; Sufficient conditions;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1993. DCC '93.
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-3392-1
Type
conf
DOI
10.1109/DCC.1993.253145
Filename
253145
Link To Document