On the redundancy and data expansion of Huffman codes
Roberto De Prisco, Alfredo De Santis · 2002
In this paper we provide some new results on the redundancy and the data expansion of Huffman codes. In particular we prove that the data expansion /spl delta/ of a Huffman code is upper bounded by /spl delta/<1.256.