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

LZW (Lempel-Ziv- Welch) tömörítő algoritmus Készítette: Giligor Dávid Neptun : HSYGGS.

Hasonló előadás


Az előadások a következő témára: "LZW (Lempel-Ziv- Welch) tömörítő algoritmus Készítette: Giligor Dávid Neptun : HSYGGS."— Előadás másolata:

1 LZW (Lempel-Ziv- Welch) tömörítő algoritmus Készítette: Giligor Dávid Neptun : HSYGGS

2 Történelem: Az informatikában széles körben használt eljárást Terry Welch publikálta 1984-ben az Abraham Lempel és Jacob Ziv által 1978-ban közzétett LZ78 algoritmus továbbfejlesztésekéntTerry Welch1984Abraham LempelJacob Ziv1978LZ78

3 Alkalmazása: A gyakorlatban fix szóhosszúságú szótárral használják, a szótár betelése után egyszerű fix szótáras tömörítést végeznek. Az LZW széles körben a Unix operációs rendszercompress segédprogramjának algoritmusaként terjedt el; ma leginkább a GIF képformátum részeként ismert. A GIF-hez használt implementációban a szótár maximális mérete 512, vagyis maximum 9 bit hosszú kódszavakat használ. Amikor a szótár betelik, 10 bites kódszavakra kell áttérni, vagyis a szótár mérete megduplázódik, és így tovább.UnixGIF A TIFF képformátum és a PDF dokumentumformátum tömörítési eljárásai között is szerepelTIFFPDF

4 Adott egy szöveg, és egy ABC. A szöveget szeretnénk kódolni. Az LZW-vel nem csak karaktereket tudunk kódolni, hanem a szótár bővíthető a szóban szereplő szótöredékekkel is. Ezáltal tömöríteni is képes. A dekódoláshoz elégséges pusztán az alap ABC ismerete, a módszer szinte ugyanaz, mint maga a kódolás folyamata

5 Példa: Adott egy szöveg : ababacbbabcaaa ABC : a, b, c Kódoló szótár : a=1 b=2 c=3

6 Input: ababacbbabcaaa Output: Kódoló szótár : a=1bab= 10 b=2bc=11 c=3ca=12 ab=4aa=13 ba =5 aba=6 ac =7 cb = 8 bb = 9

7 Érdekesség: A LZW algoritmus titkosításhoz is használható, ha az ABC és a kódolt üzenet külön kerül tárolásra. A dekódolás folyamata majdnem megegyezik a kódolással, csak az ellenkező irányba haladva


Letölteni ppt "LZW (Lempel-Ziv- Welch) tömörítő algoritmus Készítette: Giligor Dávid Neptun : HSYGGS."

Hasonló előadás


Google Hirdetések