A simple upper bound on the redundancy of Huffman codes

  • Authors:

  • Chunxuan Ye;R. W. Yeung

  • Affiliations:

  • Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

Upper bounds on the redundancy of Huffman codes have been extensively studied in the literature. Almost all of these bounds are in terms of the probability of either the most likely or the least likely source symbol. We prove a simple upper bound in terms of the probability of any source symbol