Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown Probabilities

5Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

In this paper, we provide a method to obtain tight lower bounds on the minimum redundancy achievable by a Huffman code when the probability distribution underlying an alphabet is only partially known. In particular, we address the case where the occurrence probabilities are unknown for some of the symbols in an alphabet. Bounds can be obtained for alphabets of a given size, for alphabets of up to a given size, and alphabets of arbitrary size. The method operates on a computer algebra system, yielding closed-form numbers for all results. Finally, we show the potential of the proposed method to shed some light on the structure of the minimum redundancy achievable by the Huffman code.

Author supplied keywords

Cite

CITATION STYLE

APA

Blanes, I., Hernandez-Cabronero, M., Serra-Sagrista, J., & Marcellin, M. W. (2019). Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown Probabilities. IEEE Access, 7, 115857–115870. https://doi.org/10.1109/ACCESS.2019.2932206

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free