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

Hasonló előadás


Az előadások a következő témára: "A Huffman féle tömörítő algoritmus.  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,"— Előadás másolata:

1 A Huffman féle tömörítő algoritmus

2  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  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  Kakukk madaramnak  Ez 48 bit URNDMKA

5 M M K K A A U U R R N N D D ×(1×4)+2×2+2×(2×5)= 40 bit  83.3%

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

7


Letölteni ppt "A Huffman féle tömörítő algoritmus.  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,"

Hasonló előadás


Google Hirdetések