Algorytmy kompresji wykorzystywane w programach pakujacych
25 października 2015
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
Pobierz, wysyłając SMS o treści FOR.PRACA pod numer 92505Wpisz otrzymany kod : |
---|