A new bound for the data expansion of Huffman codes

A new bound for the data expansion of Huffman codes

In this correspondence, we prove that the maximum data expansion /spl delta/ of Huffman codes is upper-bounded by /spl delta/

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 1997-11, Vol.43 (6), p.2028-2032
Hauptverfasser: De Prisco, R., De Santis, A.
Format: Artikel
Sprache:eng
Schlagworte:
Codes
Communications
Information theory
Mathematical analysis
Source coding
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this correspondence, we prove that the maximum data expansion /spl delta/ of Huffman codes is upper-bounded by /spl delta/
ISSN:0018-9448
1557-9654
DOI:10.1109/18.641572