Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
A Huffman féle tömörítő algoritmus Huffman Kód
2
Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több előfordulása van a karakternek, annál rövidebb Fa felépítési elve: mohó algoritmus
3
Az Algoritmusban Elvégzett Lépések Minden karaktert kikeresünk, és megszámoljuk azoknak az előfordulását Felírjuk egymás mellé, és melléírjuk előfordulási számukat A fát felépítjük A levelek legkisebb értékű leveleit összekötjük, és az így keletkezett csúcsba az előfordulás összeget írjuk be
4
Az Algoritmus Menete Vizsgált: Kakukk madaramnak Ez 48 bit URNDMKA
5
A Fa Gyümölcse Íme: 10 1 1 11 1 0 0 00 0 4×(1×4)+2×2+2×(2×5)= 40 bit 83.3%
6
Előnyök és Hátrányok Akkor hasznos, ha hosszúak a karakterek tárolása, de keveset használunk LZW sok karakterre hatékonyabb tömörítés Aritmetikus kódolásokhoz használják Nincs szabadalmaztatva, széles körben használják Előfordulásuk: JPEG, MP3
Hasonló előadás
