Algorytmy kompresji wykorzystywane w programach pakujacych
Wstęp ………3
Cel i zakres pracy ……….. 3
Rozdział 1.
Podstawowe pojęcia
1.1. Co to jest kompresja? ……….. 4
Rozdział 2.
Zagadnienia dotyczace kompresji bezstratnej
2.1. Entropia ……….. 6
2.2. Redundancja ……….. 7
2.3. Postacie algorytmów kodowania ……….. 7
2.4. Miary jakosci kompresji ……….. 8
Rozdział 3.
Transformaty i podstawowe techniki
3.1. RLE – kodowanie dlugosci serii ……….. 9
3.2. Move To Front (MTF) ……….. 9
3.3. Transformata Burrowsa-Wheelera (BWT) ……….. 10
Rozdział 4.
Algorytmy statystyczne
4.1. Kodowanie arytmetyczne ……….. 13
4.1.1. Kodowanie ……….. 14
4.1.2. Dekodowanie ……….. 15
4.2. Kodowanie Huffmana ……….. 16
4.2.1. Kodowanie ……….. 16
4.2.2. Dekodowanie ……….. 18
4.2.3. Adaptacyjny koder Huffmana ……….. 18
4.3. Kodowanie Shannona-Fano ……….. 19
Rozdział 5.
Algorytmy Slownikowe
5.1. Lampel-Ziv 77 ……….. 23
5.1.1. Kodowanie ……….. 23
5.1.2. Dekodowanie ……….. 25
5.2. Modyfikacje LZ77 ……….. 25
5.2.1. LZSS ……….. 25
5.2.2. Inne wersje ……….. 27
5.3. Lempel-Ziv 78 ……….. 29
5.3.1. Kodowanie ……….. 29
5.3.2. Dekodowanie ……….. 31
5.4. Modyfikacje LZ78 ……….. 31
5.4.1. LZW ……….. 31
5.4.2. Inne wersje ……….. 33
Rozdział 6.
Wybrane aplikacje wykorzystujace poznane algorytmy
6.1. Bzip2 ……….. 35
6.2. Deflate ……….. 36
Program 38
Podsumowanie ………..40
Bibliografia ………..41
Spis rysunków ………..42
na numer 92505