NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Optimal source codes for geometrically distributed integer alphabetsAn 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.
Document ID
19750041403
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Gallager, R. G.
(MIT Cambridge, Mass., United States)
Van Voorhis, D. C.
(IBM Corp. System Development Div., Los Gatos, Calif., United States)
Date Acquired
August 8, 2013
Publication Date
March 1, 1975
Publication Information
Publication: IEEE Transactions on Information Theory
Volume: IT-21
Subject Category
Cybernetics
Accession Number
75A25475
Funding Number(s)
CONTRACT_GRANT: NGL-22-009-013
CONTRACT_GRANT: NSF GK-37582
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available