Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe) Wyklad 5 (kodowanie słownikowe)
Wstęp LZ77 LZ78 Jak kodujemy dopasowanie Kodowanie dopasowania jako para (j,k), gdzie j to odległość między poczatkiem ˛ kodowanej części (pozycja n + 1) a poczatkiem ˛ dopasowania k to długość dopasowania. Przykład tekst: ABXAXABAXAXBBAB zakodowane: ABXAXABA, niezakodowane: XAXBBAB najdłuższe dopasowanie ABXAXABAXAXBBAB kodowanie: (6,3). Jurdziński Kompresja danych
Problem 1 Wstęp LZ77 LZ78 Co z brakiem dopasowania tekst: ABXAXABADAXBBAB zakodowane: ABXAXABA, niezakodowane: DAXBBAB najdłuższe dopasowanie: brak! rozwiazanie: ˛ (0,0,kod(D)). gdzie kod jest pewnym ustalonym kodem prefiksowym dla alfabetu wejściowego. Ogólnie Kodujemy dopasowanie przy pomocy trójki przesunięcie długość dopasowania kod symbolu występujacego ˛ za dopasowaniem 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: Wstęp LZ77 LZ78 LZ77 czyli nietypo
- 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 and 34: Wstęp LZ77 LZ78 LZ78: inny stary p
- Page 35 and 36: LZW: kodowanie Wstęp LZ77 LZ78 LZW
- 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
Problem 1<br />
Wstęp<br />
LZ77<br />
LZ78<br />
Co z brakiem dopasowania<br />
tekst: ABXAXABADAXBBAB<br />
zakodowane: ABXAXABA, niezakodowane: DAXBBAB<br />
najdłuższe dopasowanie: brak!<br />
rozwiazanie: ˛ (0,0,kod(D)).<br />
gdzie kod jest pewnym ustalonym kodem prefiksowym dla alfabetu<br />
wejściowego.<br />
Ogólnie<br />
Kodujemy dopasowanie przy pomocy trójki<br />
przesunięcie<br />
długość dopasowania<br />
kod symbolu występujacego ˛ za dopasowaniem w<br />
niezakodowanej części tekstu.<br />
Jurdziński<br />
Kompresja danych