Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
An upper bound on the redundancy of D-ary Huffman codes in terms of the probability p of the most likely source letter is provided. For large values of p the bound improves the one given by Gallager. Additionally, some results known for the binary case (D = 2) are extended to arbitrary D-ary Huffman codes. As a consequence, a tight lower bound that corrects a bound recently proposed by Golic and Obradovic is derived. © 1991 IEEE
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Oliver Bodemer
IBM J. Res. Dev
B.K. Boguraev, Mary S. Neff
HICSS 2000
Preeti Malakar, Thomas George, et al.
SC 2012