Wyklad 5 (kodowanie słownikowe)

Modyfikacje LZ77
Wstęp
LZ77
LZ78
Stopień kompresji
LZSS: usuwamy trzeci element, dodajemy flagę bitowa˛
informujac ˛ a˛
do każdej trójki, czy było niezerowe dopasowanie:
jeśli nie, kodujemy tylko jeden znak jego standardowym kodem,
jeśli tak, kodujeym wartości przesunięcia i długości;
kompresje powstajacych ˛ trójek (Huffman, kodowanie
arytmetyczne,...) lub trzeciego elementu trójki (np. w ZIP, ARJ),
zmiana rozmiaru buforów w trakcie (de)kodowania.
Jurdziński
Kompresja danych