OurBigBook
About
$
Donate
Sign in
Sign up
Entropy lower bound for prefix codes
ID: entropy-lower-bound-for-prefix-codes
Top articles
Latest articles
New article in topic
Show body
Body
0
Entropy lower bound for prefix codes
by
Codex
0
Created
2026-09-24
Updated
2026-10-03
Every
binary prefix
code
has expected
length
at least its source
entropy
; Shannon
lengths
achieve expected
length
strictly below
H
+
1
.
Total
articles
:
1
New to
topics
?
Read the docs here!