Professional Documents
Culture Documents
Example
Otávio Braga
Example
• Say we want to encode a text with the characters a,
b,…, g occurring with the following frequencies:
a b c d e f g
Frequency 37 18 29 13 30 17 6
Fixed-Length Code
a b c d e f g
Frequency 37 18 29 13 30 17 6
Fixed-length 000 001 010 011 100 101 110
code
g,6 d,13
Constructing a Huffman Code
g,6 d,13
Constructing a Huffman Code
g,6 d,13
Constructing a Huffman Code
48 e,30 35 a,37
g,6 d,13
Constructing a Huffman Code
e,30 35 a,37 48
g,6 d,13
Constructing a Huffman Code
e,30 35 a,37 48
g,6 d,13
Constructing a Huffman Code
65 a,37 48
e,30 35 19 c,29
a,37 48 65
19 c,29 e,30 35
a,37 48 65
19 c,29 e,30 35
85 65
e,30 35
a,37 48
g,6 d,13
Constructing a Huffman Code
65 85
e,30 35
a,37 48
g,6 d,13
Constructing a Huffman Code
150
65 85
e,30 35
a,37 48
g,6 d,13
Resulting Code
0 1
a 10
b 011
0 1 0 1
c 111
e a d 1101
0 1 0 1
e 00
f b c f 010
0 1 g 1100
g d