Tight Bounds on the Redundancy of Huffman Codes

Soheil Mohajer, Payam Pakzad, Ali Kakhbod. Tight Bounds on the Redundancy of Huffman Codes. In Gadiel Seroussi, Alfredo Viola, editors, 2006 IEEE Information Theory Workshop, ITW 2006, Punta del Este, Uruguay, March 13-17, 2006. pages 131-135, IEEE, 2006. [doi]

@inproceedings{MohajerPK06,
  title = {Tight Bounds on the Redundancy of Huffman Codes},
  author = {Soheil Mohajer and Payam Pakzad and Ali Kakhbod},
  year = {2006},
  doi = {10.1109/ITW.2006.1633796},
  url = {https://doi.org/10.1109/ITW.2006.1633796},
  researchr = {https://researchr.org/publication/MohajerPK06},
  cites = {0},
  citedby = {0},
  pages = {131-135},
  booktitle = {2006 IEEE Information Theory Workshop, ITW 2006, Punta del Este, Uruguay, March 13-17, 2006},
  editor = {Gadiel Seroussi and Alfredo Viola},
  publisher = {IEEE},
  isbn = {1-4244-0036-8},
}