Algorytmy kompresji wykorzystywane w programach pakujacych

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