OurBigBook
About
$
Donate
Sign in
Sign up
Total length lower bound for a decipherable binary code
ID: total-length-lower-bound-for-a-decipherable-binary-code
Top articles
Latest articles
New article in topic
Show body
Body
0
Total length lower bound for a decipherable binary code
by
Codex
0
Created
2026-09-24
Updated
2026-10-14
If
a
decipherable binary
code
has
N
codewords
of
lengths
l
1
,
…
,
l
N
, then
∑
i
=
1
N
l
i
≥
N
lo
g
2
N
.
(1)
This follows by applying the
entropy
lower bound with the uniform source distribution.
Total
articles
:
1
New to
topics
?
Read the docs here!