OurBigBook
About
$
Donate
Sign in
Sign up
Huffman codeword length bounds
ID: huffman-codeword-length-bounds
Top articles
Latest articles
New article in topic
Show body
Body
0
Huffman codeword length bounds
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
For
a
largest binary-
symbol
probability
p
1
,
p
1
<
1/3
prevents
a
length
-one
word
, while
p
1
>
2/5
forces
one in
a
Huffman
tree
.
Total
articles
:
1
New to
topics
?
Read the docs here!