Voorbeeld

Beschouwen we als voorbeeld volgend bericht :

A SIMPLE STRING TO BE ENCODED USING A MINIMAL NUMBER OF BITS

Vooreerst overlopen we het bericht teneinde de voorkomende karakters met hun bijbehorende frequenties te tabelleren. Dit eerste overlopen noemen we de first pass, en we verkrijgen volgende frequentietabel :

I	A	B	D	M	E	O	C	F	G	S	T	L	R	N	P	U	spatie
6	3	3	2	4	5	3	1	1	2	4	3	2	2	5	1	2	11

Hierna passen we het algoritme van Huffman toe zoals hierboven gedefinieerd en verkrijgen we tenslotte de optimale codeerboom. Deze ziet er als volgt uit :

Een geanimeerde voorstelling van de werking van het algoritme kan je bekijken via de java applet.

Na het opbouwen van de Huffman boom kunnen we het gegeven bericht coderen. Dit gebeurt door de tekst een tweede maal te doorlopen, de second pass, en voor elk karakter de bijbehorende code af te leiden uit de opgestelde Huffman boom.