Cryptography Reference
In-Depth Information
Table 5.1: The frequency of occurrence of letters in a set of opinions
generated by the U.S. Supreme Court.
Letter
Frequency
Letter
Frequency
space
26974
A
6538
B
1275
C
3115
D
2823
E
9917
F
1757
G
1326
H
3279
I
6430
J
152
K
317
L
3114
M
1799
N
5626
O
6261
P
2195
Q
113
R
5173
S
5784
T
8375
U
2360
V
928
W
987
X
369
Y
1104
Z
60
Table 5.2: The codes constructed from Table 5.1. A Huffman tree
based on these codes is shown in Figure 5.2.
Letter Code
Letter Code
space
01
A
1000
B
111011
C
10110
D
11100
E
0000
F
001101
G
111010
H
00111
I
1001
J
0001101001
K
000110101
L
10111
M
001100
N
1101
O
1010
P
000101
Q
00011010000
R
1111
S
1100
T
0010
U
000100
V
0001111
W
0001110
X
0001110
Y
0001100
Z
00011010001
