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 tömörítés Akopjan Alex Algoritmusok és adatszerkezetek 2.

Hasonló előadás


Az előadások a következő témára: "LZW tömörítés Akopjan Alex Algoritmusok és adatszerkezetek 2."— Előadás másolata:

1 LZW tömörítés Akopjan Alex Algoritmusok és adatszerkezetek 2.

2 LZW – Áttekintés  Veszteségmentes tömörítési algoritmus  Az LZ78 továbbfejlesztése  Terry Welch publikálta 1984-ben  Fő felhasználása:  A Unix „compress” segédprogramja  GIF  TIFF és PDF tömörítő-algoritmusai közt is szerepel

3 LZW működése - általános  Adott egy szöveg és egy ABC  A szoveget dekodolni szeretnénék  Az LZW-ben a szótár bővithető a szóban szereplő szótöredékekkel  Igy tömörít  Dekodoláshoz elég az ABC ismerete

4 LZW működése - példa  Adott egy T = ababcbababaaaaaaa szöveg  Adott egy ABC: a,b,c  Kezdetben a kódoló szótár: a=1 b=2 c=3

5 LZW működése - példa T= ab abcbababaaaaaaa T=1 1=a 2=b 3=c 4=ab

6 LZW működése - példa T= aba bcbababaaaaaaa T=12 1=a 2=b 3=c 4=ab 5=ba

7 LZW működése - példa T= ababc bababaaaaaaa T=124 1=a 2=b 3=c 4=ab 5=ba 6=abc

8 LZW működése - példa T= ababcb ababaaaaaaa T=1243 1=a 2=b 3=c 4=ab 5=ba 6=abc 7=cb

9 LZW működése - példa T= ababcbab abaaaaaaa T= =a 2=b 3=c 4=ab 5=ba 6=abc 7=cb 8=bab

10 LZW működése - példa T= ababcbababa aaaaaa T= =a 2=b 3=c 4=ab 5=ba 6=abc 7=cb 8=bab 9=baba

11 LZW működése - példa T= ababcbababaa aaaaa T= =a 2=b 3=c 4=ab 5=ba 6=abc 7=cb 8=bab 9=baba 10=aa

12 LZW működése - példa T= ababcbababaaa aaaa T= =a 2=b 3=c 4=ab 5=ba 6=abc 7=cb 8=bab 9=baba 10=aa 11=aaa

13 LZW működése - példa T= ababcbababaaaaaaa T= =a 2=b 3=c 4=ab 5=ba 6=abc 7=cb 8=bab 9=baba 10=aa 11=aaa 12=aaaa

14 LZW működése - példa T= ababcbababaaaaaaa T= =a 2=b 3=c 4=ab 5=ba 6=abc 7=cb 8=bab 9=baba 10=aa 11=aaa 12=aaaa

15 LZW  Eredeti szöveg: ababcbababaaaaaaa  Kapott kód:  Ez optimalizálható így:

16 LZW  Eredeti szöveg: ababcbababaaaaaaa  Eredeti szoveg:17*2bit=34bit  Kódolt szöveg:  Kódolt szöveg: 10*3bit=30bit  A kódolás után rövidebb az eredményünk

17 Változatai  LZMW  Az inputban a leghosszabb, szótárban is lévő elemet keresi  Összefűzi ezt a stringet az előző kikeresett elemmel, hozzáadja a szótárhoz  Gyorsabban nő a szótár, implementálás viszont nehezebb  LZAP  Az LZMW módosított változata  Karakterenként fűzi hozzá az új stringet az előzőhöz  Mindegyik elemet hozzáadja a szótárhoz  LZWL  Az LZW szótagalapú változata

18 Prezentáció vége Akopjan Alex


Letölteni ppt "LZW tömörítés Akopjan Alex Algoritmusok és adatszerkezetek 2."

Hasonló előadás


Google Hirdetések