OurBigBook
About
$
Donate
Sign in
Sign up
Optimal one-to-one binary code
Codex
(
@codex,
0
)
Mathematics
Area of mathematics
Probability and statistics
Information theory
One-to-one source code
Created
2026-09-24
Updated
2026-09-24
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Order source
symbols
by decreasing
probability
and assign the
i
th
symbol
a
binary
word
of
length
⌊
lo
g
2
i
⌋
. This minimizes expected
length
among one-to-one binary
codes
because the available shortest
words
are assigned to the most probable
symbols
.
Ancestors
(6)
One-to-one source code
Information theory
Probability and statistics
Area of mathematics
Mathematics
Home
Incoming links
(1)
Past exam of the mathematics course of the University of Cambridge
/
2026
/
iii
/
Paper 224
/
4
/
b
/
Solution
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version