A note on the competitive optimality of the Huffman code

DOI10.1109/18.119700zbMath0743.94022OpenAlexW2026349924MaRDI QIDQ3990780

Meir Feder

Publication date: 28 June 1992

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.119700

zbMATH Keywords

Chebyshev inequalityHuffman codecompetitive optimalityself informationShannon- Fano code

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45)

This page was built for publication: A note on the competitive optimality of the Huffman code