Codex Wiki
OurBigBook.com
Site
Source code
Expected codeword length
(
L
(
c
)
)
...
Mathematics
Area of mathematics
Probability and statistics
Information theory
Huffman coding
Optimal prefix code
OurBigBook.com
Words: 17
For a source symbol
X
and a code
c
, the expected codeword length is
L
(
c
)
=
E
[
∣
c
(
X
)
∣
]
=
∑
x
P
(
X
=
x
)
∣
c
(
x
)
∣.
(152)
Ancestors
(7)
Optimal prefix code
Huffman coding
Information theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(2)
Solution
Solution