Tato matematická metoda konstrukce minimálního kódu je složitější než předchozí metoda, vede ale vždy ke kódu s maximální efektivnosti. ( Vypracoval ji O. Huffman v r. 1952 ).
Algoritmus:
1. Zdrojové znaky se uspořádají postupně podle pravděpodobnosti výskytu pi.
2. Sečteme poslední dvě pravděpodobnosti a výsledek zařadíme podle velikosti mezi ostatní pravděpodobnosti - redukce.
3. Znovu sečteme dvě poslední pravděpodobnosti a výsledek opět zařadíme podle velikosti.
4. Sečítání pravděpodobností provádíme tak dlouho, až dojdeme k součtu 1.
5. Posledním dvěma znakům přiřadíme kódové znaky 0 a 1.
6. Zpětným postupem přiřazujeme jednotlivým sčítancům vždy kódové znaky 0 a 1, dokud nepřiřadíme kódové znaky všem zdrojovým znakům.
Tento algoritmus je velice jednoduše programovatelný.
Návrh efektivních kódů Huffmanovou metodou můžete vyzkoušet zde