Huffman kód
A huffman kódolás tömörítésének a menete Az üzenetekben előforduló szimbólumok előfordulási gyakoriságának meghatározása A szimbólumok gyakoriság szerinti csökkenő sorrendbe rendezése A két legkevésbé gyakori szimbólumot összevonjuk és beírjuk a szimbólumok közé a gyakorisági sorba Az előző pontot addig ismételjük, amíg 2 elemű nem lesz a lista Ekkor az egyik elemhez 0-át a másikhoz 1-et rendelünk Visszalépünk az előző összevont szimbólumhoz, és az előbbivel azonos sorrendben a két szimbólumhoz 0-át és 1-et rendelünk, mindaddig amíg vissza nem jutunk az egyes szimbólumokhoz
A szimbólumok előfordulási száma Pl: a,a,a,a,a,a,b,b,b,b,b,c,c,c,c,c,c,c Előfordulások száma: a: 6 b: 5 c: 7 A szimbólumok gyakoriságának sorbarendezése: b: 5 a: 6 c: 7
A két legkevésbé gyakori szimbólumot összevonjuk és behelyezzük a gyakorisági sorba 11 b: 5 a: 6 c: 7
Sorbarendezzük c: 7 11 b: 5 a: 6
A két legkisebb elem összevonása 18 c: 7 11 b: 5 a: 6
Az egyik elemhez 0-át a másikhoz 1-et írunk 18 1 c: 7 11 1 b: 5 a: 6
Az így kapott Huffman kódok: b: 10 c: 0