Codex Wiki
OurBigBook.com
Site
Source code
Total length lower bound for a decipherable binary code
...
Area of mathematics
Algebra
Coding theory
Decipherable code
Prefix code
Kraft inequality
OurBigBook.com
Words: 29
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
.
(103)
This follows by applying the entropy lower bound with the uniform source distribution.
Ancestors
(8)
Kraft inequality
Prefix code
Decipherable code
Coding theory
Algebra
Area of mathematics
Mathematics
Home
Incoming links
(1)
Solution