Professional Documents
Culture Documents
Frequency: 0
(A B C D E F)
Code for A: 10
Alphabet: (A B C D E F)
Code for D: 11110
Frequency: 1
0 1
Frequency: 0 Frequency: 112
(F B C D E) A
Frequency: 1
Frequencies in list: 1 1 0
Frequency: 0 Frequency: 1
(F B C D E) A
Frequency: 232
0 1
Frequency: 12 Frequency: 2
0 1 A
Frequency: 0 Frequency: 12
(F(EBBCCDD)
E) A
F
Frequency: 43
0 1
Frequency: 213 Frequency: 2
0 1 A
Frequency: 1 Frequency: 12
0 1 F
A
Frequency: 0 Frequency: 1
(E(EBBCD)
D) C
F
As an exercise, work through the remaining four Decoding follows a very similar procedure to build
inputs according to the procedure we used for this the tree from the encoded bits – Try to work out
example how the algorithm must change
Frequency: 54
0 0 1 1
Frequency:Frequency:
2 32 Frequency:
Frequency: 3 2
0 A 0 1 A 1
Frequency: 1 Frequency: 1 21
Frequency: Frequency: 2
0 1 0 C
F 1 C
Frequency: 0 Frequency:
Frequency: 21 0 Frequency: 1
(E B D) CF (E B D) F