DocumentCode :
922653
Title :
Constructing codes with ordered codeword lengths (Corresp.)
Author :
Van Voorhis, David C.
Volume :
21
Issue :
1
fYear :
1975
fDate :
1/1/1975 12:00:00 AM
Firstpage :
105
Lastpage :
106
Abstract :
An algorithm is described where given the letter probabilities for a memoryless message source that emits N letters, only O(N^2) steps are required--rather than the previously reported O(N^3) steps---to construct a code with the minimum average codeword length permitted by the constraint that codeword lengths be monotonically increasing.
Keywords :
Run-length coding; Source coding; Binary codes; Digital images; Fluctuations; Frequency measurement; Gray-scale; Image coding; Image storage; Optical arrays; Probability;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1975.1055314
Filename :
1055314
Link To Document :
بازگشت