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

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

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

7 b j l n z é s t k e Adjuk mindig össze a két legkisebbet 222

8 b j l n z é s t k e Adjuk mindig össze a két legkisebbet 2223

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

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

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

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

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

14 b j l n z é s t k e 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 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