Paper
The Qx-coder
M.J. Slattery, Joan L. Mitchell
IBM J. Res. Dev
Paper
A Note on D-ary Huffman Codes
Abstract
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
Related
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Chidanand Apté, Fred Damerau, et al.
ACM Transactions on Information Systems (TOIS)
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory