Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Wyklad 5 (kodowanie słownikowe)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Wstęp<br />
LZ77<br />
LZ78<br />
LZ 77: długość reprezentacji trójek<br />
Kodujemy trójkę (p,d,kod(a))<br />
p ≤ s, a zatem można zapisać na ⌈logs⌉ bitach;<br />
d ≤ s + t, a zatem można zapisać na ⌈log(s + d)⌉ bitach;<br />
kod(a) zapisujemy na ⌈log|A|⌉ bitach, gdzie A to alfabet<br />
wejściowy.<br />
Jurdziński<br />
Kompresja danych