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

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

Hasonló előadás


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

1

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

3 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

4 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:

5 _2_2 I3I3 M3M3 T3T3 A5A N1N1 F1F1 O1O1 R1R E1E1 K2K

6 M3M3 T3T _2_2 I3I3 A5A N1N1 F1F1 O1O1 R1R E1E1 K2K

7 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

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


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

Hasonló előadás


Google Hirdetések