Huffman tömörítés

Ötlet és jellemzés Karakterenként tömörít Amelyik karakter gyakrabban szerepel, az kisebb helyen tárolódik Prefix-mentes kód Változó kódhossz Kódfát használunk Kód csak a leveleken van

Példa Legyen a kódolandó szó: bejelentkezéseket Először számoljuk össze melyik karakterből mennyi van: b: 1 e: 6 j: 1 l: 1 n: 1 t: 2 k: 2 z: 1 é: 1 s: 1 Rendezzük ezeket növekvő sorrendbe:

b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

b j l n z é s t k e 2 1 1 1 1 1 1 1 2 2 6 Adjuk mindig össze a két legkisebbet 2 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

b j l n z é s t k e 2 2 1 1 1 1 1 1 1 2 2 6 Adjuk mindig össze a két legkisebbet 2 2 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

b j l n z é s t k e 2 2 2 1 1 1 1 1 1 1 2 2 6 Adjuk mindig össze a két legkisebbet 2 2 2 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

b j l n z é s t k e 2 2 2 3 1 1 1 1 1 1 1 2 2 6 Adjuk mindig össze a két legkisebbet 2 2 2 3 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

b j l n z é s t k e 4 2 2 2 3 1 1 1 1 1 1 1 2 2 6 Adjuk mindig össze a két legkisebbet 4 2 2 2 3 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

b j l n z é s t k e 4 4 2 2 2 3 1 1 1 1 1 1 1 2 2 6 Adjuk mindig össze a két legkisebbet 4 4 2 2 2 3 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

Adjuk mindig össze a két legkisebbet 7 4 4 2 2 2 3 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

Adjuk mindig össze a két legkisebbet 7 10 4 4 2 2 2 3 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

Adjuk mindig össze a két legkisebbet 17 1 7 10 4 4 2 2 2 3 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

Legyen a bináris fa bal oldali ágai 0-val címkézve, a jobb oldali ágai pedig 1-gyel. Így leolvasható belőle az egy adott karakterhez tartozó kód. 17 1 7 10 1 4 4 1 1 1 2 2 2 3 1 1 1 1 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6

Legyen a bináris fa bal oldali ágai 0-val címkézve, a jobb oldali ágai pedig 1-gyel. Így leolvasható belőle az egy adott karakterhez tartozó kód. 17 1 7 10 Pl: C(j) = 1001 1 4 4 1 1 1 2 2 2 3 1 1 1 1 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6