Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lower Bounds on the Redundancy of Huffman Codes with Known and Unknown
  Probabilities   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 for 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.

6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph