OurBigBook
About
$
Donate
Sign in
Sign up
Optimal one-to-one binary code
ID: optimal-one-to-one-binary-code
Top articles
Latest articles
New article in topic
Show body
Body
0
Optimal one-to-one binary code
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
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
.
Total
articles
:
1
New to
topics
?
Read the docs here!