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

A Huffman féle tömörítő algoritmus Huffman Kód. Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több.

Hasonló előadás


Az előadások a következő témára: "A Huffman féle tömörítő algoritmus Huffman Kód. Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több."— Előadás másolata:

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: ×(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


Letölteni ppt "A Huffman féle tömörítő algoritmus Huffman Kód. Az Algoritmus Alapelvei Karakterek hossza különböző A karakter hossza sűrűsége határozza meg: Minél több."

Hasonló előadás


Google Hirdetések