LZW tmrts KSZTETTE HAJNAL ANNA LZW LempelZivWeich Vesztesgmentes

LZW (Lempel-Ziv-Weich) Veszteségmentes tömörítési algoritmus Karakterenként kódol Egyszer megy végig a tömörítendő szövegen Hatékonysága

Slides: 127

Download presentation

LZW tömörítés KÉSZÍTETTE: HAJNAL ANNA

LZW (Lempel-Ziv-Weich) Veszteségmentes tömörítési algoritmus Karakterenként kódol Egyszer megy végig a tömörítendő szövegen Hatékonysága korlátozott Szótárkód Kezdeti kódtáblát bővíti ki Egy kódszó nem csak karakter képe lehet, hanem szóé is

LZW tömörítés

A-1 B-2 C-3 A A B A C A B B Out:

A-1 B-2 C-3 A A B A C A B B A Out:

A-1 B-2 C-3 A A B A C A B B AA Out:

A-1 B-2 C-3 AA - 4 A A B A C A B B AA Out:

A-1 B-2 C-3 AA - 4 A A B A C A B B AA Out: A

A-1 B-2 C-3 AA - 4 A A B A C A B B AA Out: 1

A-1 B-2 C-3 AA - 4 A A B A C A B B Out: 1

A-1 B-2 C-3 AA - 4 A A B A C A B B A Out: 1

A-1 B-2 C-3 AA - 4 A A B A C A B B AB Out: 1

A-1 B-2 C-3 AA - 4 AB - 5 A A B A C A B B AB Out: 1

A-1 B-2 C-3 AA - 4 AB - 5 A A B A C A B B AB Out: 1 A

A-1 B-2 C-3 AA - 4 AB - 5 A A B A C A B B AB Out: 1 1

A-1 B-2 C-3 AA - 4 AB - 5 A A B A C A B B Out: 1 1

A-1 B-2 C-3 AA - 4 AB - 5 A A B A C A B B B Out: 1 1

A-1 B-2 C-3 AA - 4 AB - 5 A A B A C A B B BA Out: 1 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 A A B A C A B B BA Out: 1 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 A A B A C A B B BA Out: 1 1 B

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 A A B A C A B B BA Out: 1 1 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 A A B A C A B B Out: 1 1 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 A A B A C A B B A Out: 1 1 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 A A B A C A B B AC Out: 1 1 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 A A B A C A B B AC Out: 1 1 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 A A B A C A B B AC Out: 1 1 2 A

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 A A B A C A B B AC Out: 1 1 2 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 A A B A C A B B Out: 1 1 2 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 A A B A C A B B C Out: 1 1 2 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 A A B A C A B B CA Out: 1 1 2 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B CA Out: 1 1 2 1

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B CA Out: 1 1 2 1 C

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B CA Out: 1 1 2 1 3

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B Out: 1 1 2 1 3

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B A Out: 1 1 2 1 3

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B AB Out: 1 1 2 1 3

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 A A B A C A B B ABB Out: 1 1 2 1 3

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B ABB Out: 1 1 2 1 3

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B ABB Out: 1 1 2 1 3 AB

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B ABB Out: 1 1 2 1 3 5

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B Out: 1 1 2 1 3 5

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B B Out: 1 1 2 1 3 5

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B B Out: 1 1 2 1 3 5 B

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B B Out: 1 1 2 1 3 5 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A A B A C A B B Out: 1 1 2 1 3 5 2

A A-1 B-2 C - 3 Out: 1 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 A B A C A B B 1 2 1 3 5 2

A-1 B-2 C-3 AA - 4 AB - 5 BA - 6 AC - 7 CA - 8 ABB - 9 In: A A B A C A B B Out: 1 1 2 1 3 5 2

LZW - dekódolás

A-1 B-2 C-3 3 2 4 1 5 4 9 Out:

A-1 B-2 C-3 3 2 4 1 5 4 9 C Out:

A-1 B-2 C-3 3 2 4 1 5 4 9 C Out: C

A-1 B-2 C-3 3 C 2 4 1 5 4 9 B Out: C

A-1 B-2 C-3 3 C 2 4 1 5 4 9 B Out: C B

A-1 B-2 C-3 CB - 4 3 C 2 4 1 5 4 9 B Out: C B

A-1 B-2 C-3 CB - 4 3 C 2 4 1 5 4 9 B CB Out: C B

A-1 B-2 C-3 CB - 4 BC - 5 3 C 2 4 1 5 4 9 B CB Out: C B

A-1 B-2 C-3 CB - 4 BC - 5 3 C 2 4 B CB 1 5 4 9 A Out: C B

A-1 B-2 C-3 CB - 4 BC - 5 3 C 2 4 B CB 1 5 4 9 A Out: C B A

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 3 C 2 4 B CB 1 5 4 9 A Out: C B A

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 3 C 2 4 B CB 1 5 4 9 A BC Out: C B A

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 3 C 2 4 B CB 1 5 4 9 A BC Out: C B A B C

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 3 C 2 4 B CB 1 5 4 9 A BC Out: C B A B C

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 3 C 2 4 B CB 1 5 4 A BC 9 Out: C B A B C

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 3 C 2 4 B CB 1 5 4 9 A BC CB Out: C B A B C

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 3 C 2 4 B CB 1 5 4 9 A BC CB Out: C B A B C C B

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 3 C 2 4 B CB 1 5 4 9 A BC CB Out: C B A B C C B

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 3 C 2 4 B CB 1 5 4 9 A BC CB CB Out: C B A B C C B

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 CB 3 C 2 4 B CB 1 5 4 9 A BC CB CB Out: C B A B C C B

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 CB 3 C 2 4 B CB 1 5 4 9 A BC CB CBC Out: C B A B C C B

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 CBC - 9 3 C 2 4 B CB 1 5 4 9 A BC CB CBC Out: C B A B C C B

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 CBC - 9 3 C 2 4 B CB 1 5 4 9 A BC CB CBC Out: CBCBABCCBCBC

A-1 B-2 C-3 CB - 4 BC - 5 CBA - 6 AB - 7 BCC - 8 CBC - 9 In: 3 2 4 1 5 4 9 Out: CBCBABCCBCBC