Huffman Coding Example

• Designing a Huffman Code for the entire alphabet is not difficult but tedious.
• For illustration, we will only encode the following 7 letters:

 

Character	Hexadecimal	Number of Occurences (n)	Percentage (p)
e	65	3320	30.5119
h	68	1458	13.3995
l	6C	1067	9.8061
o	6F	1749	16.0739
p	70	547	5.0271
t	74	2474	22.7369
w	77	266	2.4446
Total:		10881	100

    

 Huffman coding.

 

  

• The resulting code is:

 

Character	Binary Code
e	00
h	011
l	110
o	010
p	1110
t	10
w	1111