Anti-uniform Huffman codes

S. Mohajer, A. Kakhbod

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this study, the authors consider the class of anti-uniform Huffman (AUH) codes. The authors derived tight lower and upper bounds on the average codeword length, entropy and redundancy of finite and infinite AUH codes in terms of the alphabet size of the source. These bounds are tighter than similar bounds. Also a tight upper bound on the entropy of AUH codes is presented in terms of the average cost of the code. The Fibonacci distribution is introduced, which plays a fundamental role in AUH codes. It is shown that such distributions maximise the average length and the entropy of the code for a given alphabet size. The authors also show that the minimum average cost of a code is achieved by an AUH codes in a highly unbalanced cost regime.

Original languageEnglish (US)
Pages (from-to)1213-1219
Number of pages7
JournalIET Communications
Volume5
Issue number9
DOIs
StatePublished - Jun 10 2011

Fingerprint Dive into the research topics of 'Anti-uniform Huffman codes'. Together they form a unique fingerprint.

Cite this