Optimal Source Codes for Geometrically Distributed Integer Alphabets

Robert G. Gallager, David C. Van Voorhis · IEEE Transactions on Information Theory · 1975

An approach is shown for using the Huffman algorithm indirectly to prove the optimality of a code for an infinite alphabet if an estimate concerning the nature of the code can be made. Attention is given to nonnegative integers with a geometric probability assignment. The particular distribution considered arises in run-length coding and in encoding protocol information in data networks. Questions of redundancy of the optimal code are also investigated.

Cited by 189 works.

Authors

References