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 Kódolás. A Huffman kódolás célja, hogy a leggyakrabban előforduló byte-okat rövidebb kódsorozattal helyettesítse.

Hasonló előadás


Az előadások a következő témára: "Huffman Kódolás. A Huffman kódolás célja, hogy a leggyakrabban előforduló byte-okat rövidebb kódsorozattal helyettesítse."— Előadás másolata:

1 Huffman Kódolás

2 A Huffman kódolás célja, hogy a leggyakrabban előforduló byte-okat rövidebb kódsorozattal helyettesítse.

3 Tömörítendő szöveg: „A könyvek néma mesterek.” Ehhez készítünk egy gyakorisági táblázatot: Karakter ö y v é s t r a n m k e Gyakorisag

4 A gyakorisági táblából úgy alakítjuk ki a bináris fát, hogy mindig a két legritkábban előforduló gyakorisági értéket kapcsoljuk össze. A két összekapcsolt elem helyére pedig betesszük a két összekapcsolt gyakoriság összegét.

5

6 Az így kialakult bináris fa ágaihoz rendelünk 0-t, ha a baloldali gyerekre mutat és 1-t, ha a jobboldali gyerekre mutat. Ez alapján az egyes karakterekhez változó hosszúságú, 8 bitnél rövidebb kódot tudunk rendelni. A gyakrabban előforduló karakterek kódja rövidebb lesz mint a ritkábban előfordulóké. Az eredményben a karakterek helyett a hozzájuk rendelt kód jelenik meg.

7 Tehát a kódtáblánk: e-111 k-110 m-011 n-010 a-1011 r-1010 t-1001 s-1000 é-0011 v-0010 y-0001 ö-0000

8 A kódolt szöveg (A könyvek néma mesterek)

9 Az eredeti szöveg mérete 20 byte volt ( ) A tömörítés utáni méret 111-3bit 110-3bit 011-3bit 010-3bit bit bit bit bit bit bit bit bit _____ 44bit:8=5,5byte +


Letölteni ppt "Huffman Kódolás. A Huffman kódolás célja, hogy a leggyakrabban előforduló byte-okat rövidebb kódsorozattal helyettesítse."

Hasonló előadás


Google Hirdetések