O metodă frecvent utilizată pentru compresia datelor este codarea Huffman.

Aceasta
servește ca bază pentru mai multe programe populare utilizate pe computerele personale. Unele
dintre ele folosesc doar metoda Huffman, în timp ce altele o utilizează ca o îmbunătățire într-un
proces de compresie cu mai multe etape. Metoda Huffman este oarecum similară cu metoda
Shannon-Fano.

Principala diferență între cele două metode este că Shannon-Fano își construiește codurile
de sus în jos (de la de la stânga la cel de dreapta), în timp ce Huffman construiește un arbore de
coduri de jos în sus (construiește codurile de la dreapta la stânga). De la dezvoltarea sa, în 1952,
de către D. Huffman, această metodă a făcut obiectul unor cercetări intensive în ceea ce privește
compresia datelor.

Metoda începe prin conceperea unei liste cu toate simbolurile alfabetului în ordinea
descrescătoare a probabilităților lor. Apoi construiește un arbore, cu un simbol la fiecare frunză,
de jos în sus. Acest lucru se face în etape, unde la fiecare pas sunt selectate cele două simboluri
cu probabilități mai mici, adăugate în partea de sus a arborelui parțial, șterse din listă și înlocuite
cu un simbol auxiliar care le reprezintă pe amândouă. Când lista este redusă la un singur simbol
auxiliar (reprezentând întregul alfabet), arborele este complet. Arborele este apoi parcurs pentru
a determina codurile simbolurilor.