„Huffman-kódolás” változatai közötti eltérés

* Legyenek a gyakoriságok: <i> ''f₁ ≤ f₂≤ ...≤ f_n </i>''.

:* Amennyiben nem létezik az <i>'' f₁ </i> ''és <i>'' f₂ </i>'' címkéjű csúcs (egyike vagy mindkettő), hozzuk azt létre.

:* Hozzuk létre az <i>'' f₁ + f₂ </i>'' címkéjű csúcsot, amely legyen az előbbi két csúcs szülője, azaz kössük össze a szülőcsúcsot az előbbi kettővel egy-egy éllel.

:* Töröljük ki a sorozatból az <i>'' f₁</i> '' és <i>'' f₂ </i> '' értékeket, és szúrjuk be a megfelelő helyre ezek összegét úgy, hogy a sorozat növekvő maradjon. Az így kapott sorozatot jelöljük továbbra is az <i>'' f₁ ≤ f₂≤ ...</i> '' módon.

Ha az <''i>i</i>''-edik levél gyökértől mért távolságát <math>l_i</math>-vel jelöljük, akkor a Huffman-algoritmus által kapott fa esetében a <math>\sum_{i=1}^{n}l_if_i</math> összeg a lehető legkisebb. Ez biztosítja, hogy egy szöveg kódolása rövidebb lesz, mintha azonos hosszúságú kódot használtunk volna. Tulajdonképpen, bármilyen más kódolást használva, ennél jobb eredményt nem lehet elérni.

Ezt az algoritmust David A. Huffman (1925–1999) írta le először egy mesteri vizgadolgozatban, és 1952-ben publikálta.