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

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 311113532211 KarakterNFOR+EK_I MTA gyakoriság111111223335

4 4 01 4 01 2 01 2 01 2 01 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 R1R1 +1+1 E1E1 K2K2 _2_2 I3I3 M3M3 T3T3 A5A5 Ezután a megmaradt karaktereket és az ág(ak)at sorba rendezzük:

5 6 01 5 01 _2_2 I3I3 M3M3 T3T3 A5A5 8 01 2 01 2 01 N1N1 F1F1 O1O1 R1R1 +1+1 E1E1 K2K2 4 01 2 01 4 01

6 10 01 24 0 1 14 01 6 01 M3M3 T3T3 5 01 _2_2 I3I3 A5A5 8 01 2 01 2 01 N1N1 F1F1 O1O1 R1R1 +1+1 E1E1 K2K2 4 01 2 01 4 01

7 24 0 1 Példa: INFORMATIKA + MATEMATIKA 10 01 14 01 6 01 M3M3 T3T3 5 01 _2_2 I3I3 A5A5 8 01 2 01 2 01 N1N1 F1F1 O1O1 R1R1 +1+1 E1E1 K2K2 4 01 2 01 4 01 I = 001 N = 11000 F = 11001 O = 11110 R = 11111 A = 01 T = 101 K = 1101 szóköz = 000 M = 100 + = 11100 E = 11101

8 Példa: INFORMATIKA + MATEMATIKA I = 001 N = 11000 F = 11001 O = 11110 R = 11111 A = 01 T = 101 K = 1101 szóköz = 000 M = 100 + = 11100 E = 11101 A példa Huffman-kódolással tömörítve: 001 11000 11001 11110 11111 100 01 101 001 1101 01 000 11100 000 100 01 101 11101 100 01 101 001 1101 01 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. fenyes.balazs@freemail.hu