Title :
Codes with monotonic codeword lengths
Author_Institution :
Math. Sci. Div., Office of Naval Res., Arlington, VA, USA
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;
Conference_Titel :
Data Compression Conference, 1993. DCC '93.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-3392-1
DOI :
10.1109/DCC.1993.253145
