Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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ó.

Hasonló előadás


Az előadások a következő témára: "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ó."— Előadás másolata:

1 Huffman tömörítés

2 Ö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

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

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

5 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 2

6 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 22

7 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 222

8 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 2223

9 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 2223 4

10 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 2223 44

11 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 2223 44 7

12 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 2223 44 7 10

13 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 2223 44 7 10 17 1

14 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6 2223 44 7 10 17 0 0 0 0 0 0000 1 111 1 1 1 1 1 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.

15 b j l n z é s t k e 1 1 1 1 1 1 1 2 2 6 2223 44 7 10 17 0 0 0 0 0 0000 1 111 1 1 1 1 1 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. Pl: C(j) = 1001


Letölteni ppt "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ó."

Hasonló előadás


Google Hirdetések