Veszteségmentes kódolás Visszafejtése egyértelmű Egyik kódszó sem lehet része semelyik másiknak Lépések: 1.: Statisztika a kódolandó anyagról (egyes részletek gyakorisága) 2.: Részlet helyettesítése kóddal: a minél gyakoribb részlet elofordulása annál rövidebb kódot kapjon
Példa: INFORMATIKA + MATEMATIKA Megnézzük a karakterek gyakoriságát (szóköz = _): Majd a párokat gyakoriságuk szerint rendezzük: Karakter INFORMATK _+E gyakoriság KarakterNFOR+EK_I MTA gyakoriság
Helyettesítsük a két legkisebb előfordulású karaktert egy olyan új jellel, melynek az előfordulása annak a kettőnek az összege: N1N1 F1F1 O1O1 R1R E1E1 K2K2 _2_2 I3I3 M3M3 T3T3 A5A5 Ezután a megmaradt karaktereket és az ág(ak)at sorba rendezzük:
_2_2 I3I3 M3M3 T3T3 A5A N1N1 F1F1 O1O1 R1R E1E1 K2K
M3M3 T3T _2_2 I3I3 A5A N1N1 F1F1 O1O1 R1R E1E1 K2K
Példa: INFORMATIKA + MATEMATIKA M3M3 T3T _2_2 I3I3 A5A N1N1 F1F1 O1O1 R1R E1E1 K2K I = 001 N = F = O = R = A = 01 T = 101 K = 1101 szóköz = 000 M = = E = 11101
Példa: INFORMATIKA + MATEMATIKA I = 001 N = F = O = R = A = 01 T = 101 K = 1101 szóköz = 000 M = = E = A példa Huffman-kódolással tömörítve: A példa hossza: 192 bit (ha 1 karakter = 8 bit) A tömörített példa hossza: 81 bit Fényes Balázs 9. o. t. Budapest, Szerb A. Gimn.