Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe) Wyklad 5 (kodowanie słownikowe)
Wstęp LZ77 LZ78 LZW, czyli optymalizujemy... LZW: idea zamiast pary (pozycja, litera), kodujemy tylko pozycję w, najdłuższego dopasowania, ALE na poczatku ˛ w słowniku umieszczamy wszystkie symbole alfabetu, bo ... w przeciwnym razie nie moglibyśmy zaczać ˛ kodowania i kontynuować w momencie napotkania symbolu, od którego nie zaczyna się żadna pozycja słownika. LZW: jak rozszerzamy słownik zgodnie z LZ78: do słownika dodajemy konkatenację zakodowanego elementu słownika w i występujacego ˛ za nim znaku a. Jurdziński Kompresja danych
LZW: kodowanie Wstęp LZ77 LZ78 LZW: algorytm kodowania Umieść w słowniku wszystkie możliwe ciagi ˛ jednoliterowe (czyli litery alfabetu). Dopóki niezakodowana część tekstu nie jest pusta: znajdź w najdłuższy prefiks niezakodowanej części tekstu, który występuje w słowniku; zakoduj w jako n, jego pozycję w słowniku; dodaj do słownika wa, gdzie a jest symbolem występujacym ˛ za prefiksem w w niezakodowanej części tekstu. Jurdziński Kompresja danych
- Page 1 and 2: Wstęp LZ77 LZ78 Kompresja danych T
- Page 3 and 4: Wstęp LZ77 LZ78 Przykład: kodowan
- Page 5 and 6: Wstęp LZ77 LZ78 LZ77 czyli nietypo
- Page 7 and 8: Problem 1 Wstęp LZ77 LZ78 Co z bra
- Page 9 and 10: Kodowanie: przykłady Wstęp LZ77 L
- Page 11 and 12: Kodowanie ogólnie Wstęp LZ77 LZ78
- Page 13 and 14: LZ 77 Wstęp LZ77 LZ78 Jak na prawd
- Page 15 and 16: Wstęp LZ77 LZ78 LZ77: ostateczny a
- Page 17 and 18: LZ77: dekodowanie Wstęp LZ77 LZ78
- Page 19 and 20: Szukanie dopasowań Wstęp LZ77 LZ7
- Page 21 and 22: Modyfikacje LZ77 Wstęp LZ77 LZ78 S
- Page 23 and 24: LZ78: idea Wstęp LZ77 LZ78 LZ78: i
- Page 25 and 26: LZ78: przykład Wstęp LZ77 LZ78 Te
- Page 27 and 28: LZ78: przykład Wstęp LZ77 LZ78 Te
- Page 29 and 30: LZ78: przykład Wstęp LZ77 LZ78 Te
- Page 31 and 32: LZ78: dekodowanie Wstęp LZ77 LZ78
- Page 33: Wstęp LZ77 LZ78 LZ78: inny stary p
- Page 37 and 38: Wstęp LZ77 LZ78 LZW: przykład kod
- Page 39 and 40: Wstęp LZ77 LZ78 LZW: przykład kod
- Page 41 and 42: Wstęp LZ77 LZ78 LZW: przykład kod
- Page 43 and 44: Wstęp LZ77 LZ78 LZW: przykład dek
- Page 45 and 46: Wstęp LZ77 LZ78 LZW: przykład dek
- Page 47 and 48: Wstęp LZ77 LZ78 LZW: przykład dek
- Page 49 and 50: LZW: dekodowanie Wstęp LZ77 LZ78 L
- Page 51 and 52: LZW: zastosowania Wstęp LZ77 LZ78
- Page 53: LZW: zastosowania Wstęp LZ77 LZ78
Wstęp<br />
LZ77<br />
LZ78<br />
LZW, czyli optymalizujemy...<br />
LZW: idea<br />
zamiast pary (pozycja, litera), kodujemy tylko pozycję w,<br />
najdłuższego dopasowania, ALE<br />
na poczatku ˛ w słowniku umieszczamy wszystkie symbole<br />
alfabetu, bo ...<br />
w przeciwnym razie nie moglibyśmy zaczać ˛ kodowania i<br />
kontynuować w momencie napotkania symbolu, od którego nie<br />
zaczyna się żadna pozycja słownika.<br />
LZW: jak rozszerzamy słownik<br />
zgodnie z LZ78: do słownika dodajemy konkatenację zakodowanego<br />
elementu słownika w i występujacego ˛ za nim znaku a.<br />
Jurdziński<br />
Kompresja danych