INNE EBOOKI AUTORA
Autor:
Wydawca:
Format:
ibuk
Kompresja danych to jeden z ważniejszych problemów napotykanych przy przechowywaniu i wysyłaniu informacji. Przesyła się zarówno czysty tekst, jak i zakodowane dźwięki i obrazy. Bezpieczeństwo i szybkość transmisji wymagają, żeby informacja była przesyłana w postaci skompresowanej. Tej właśnie tematyce jest poświęcony podręcznik. Autor wyjaśnia pojęcia dotyczące kompresji danych. Opisuje metody kodowania Shannona, Shannona-Fano, Huffmana, kodowania arytmetycznego i słownikowego, próbkowania i kwantowania. Sporo miejsca poświęca kompresji obrazów statycznych i obrazów wideo. Omawiane zagadnienia ilustruje trafnie dobranymi przykładami. Na końcu każdego rozdziału zamieszczone są ćwiczenia z rozwiązaniami, co podnosi wartość dydaktyczną książki. Książka przeznaczona jest dla studentów informatyki, elektroniki i telekomunikacji, znających podstawy teorii algorytmów i struktur danych.
Plik pdf ma postać skanów co uniemożliwia przeszukiwanie tekstu.
Rok wydania | 2007 |
---|---|
Liczba stron | 238 |
Kategoria | Bazy danych |
Wydawca | Wydawnictwo WNT |
ISBN-13 | 978-83-204-3309-8 |
Numer wydania | 2 |
Język publikacji | polski |
Informacja o sprzedawcy | ePWN sp. z o.o. |
INNE EBOOKI AUTORA
POLECAMY
Ciekawe propozycje
Spis treści
Przedmowa | 9 |
Rozdział 1. Informacja i kodowanie | 11 |
1.1.Informacja i entropia | 13 |
1.1.1. Właściwości entropii | 16 |
1.2. Kodowanie bezszumowe i bezpamięciowe | 18 |
1.2.1. Nierówność Krafta | 20 |
1.2.2. Podstawowe twierdzenie o kodowaniu dyskretnym | 23 |
1.3. Dodatek: Ograniczenia funkcji entropii H | 27 |
1.4. Dodatek: Tabele funkcji –lgp oraz –plgp | 29 |
Rozdział 2. Kodowanie Shannona-Fano | 32 |
2.1. Kodowanie Shannona | 32 |
2.2. Kodowanie Shannona-Fano | 34 |
Rozdział 3. Kodowanie Hoffmana | 37 |
3.1. Kodowanie Huffmana o małych wymaganiach dotyczących pamięci | 43 |
3.2. Dynamiczne kodowanie Hoffmana | 45 |
Rozdział 4. Kodowanie arytmetyczne | 59 |
4.1. Implementacja kodowania arytmetycznego | 63 |
4.1.1. Implementacja całkowitoliczbowa | 70 |
Rozdział 5. Kodowanie słownikowe | 76 |
5.1. Metoda LZ77 | 77 |
5.1.1. Metoda LZSS | 79 |
5.2. Metoda LZ78 | 81 |
5.2.1. Metoda LZW | 83 |
Rozdział 6. Próbkowanie i kwantyzacja | 90 |
6.1. Próbkowanie | 93 |
6.2. Kwantyzacja | 96 |
6.2.1. Kwantyzacja skalarna | 97 |
6.2.1.1. Kwantyzacja równomierna | 98 |
6.2.1.1.1. Kwantyzacja dynamiczna | 100 |
6.2.1.2. Kwantyzacja nierównomierna | 101 |
6.2.2. Kwantyzacja wektorowa | 103 |
6.2.2.1. Algorytm centroidów | 105 |
6.2.2.2. Drzewiasta książka kodów | 109 |
6.3. Dodatek: Funkcje rozkładu prawdopodobieństwa | 111 |
Rozdział 7. Kodowanie predykcyjne | 114 |
7.1. Modulacja delta | 114 |
7.1.1. Dynamiczna modulacja delta | 116 |
7.1.2. Kodowanie z opóźnieniem i modulacja delta | 117 |
7.2. Metoda DPCM | 123 |
7.2.1. Dynamiczna metoda DPCM | 129 |
7.2.1.1. Predykcja dynamiczna | 129 |
Rozdział 8. Transformaty i kodowanie | 134 |
8.1. Definicja transformaty | 136 |
8.2. Interpretacja transformacji | 139 |
8.2.1. Transformata i rotacja osi współrzędnych | 139 |
8.2.2. Transformata i macierze bazowe | 142 |
8.3. Transformata Karhunena-Loevego | 145 |
8.4. Transformata Hadamarda | 150 |
8.5. Dyskretna transformata Fouriera | 153 |
8.6. Dyskretna transformata kosinusowa | 154 |
8.7. Dyskretna transformata falkowa | 155 |
8.8. Dodatek: Macierze | 156 |
Rozdział 9. Kodowanie podpaskowe | 161 |
9.1. Filtry | 162 |
9.2. Podpróbkowanie (decymacja) i nadpróbkowanie | 166 |
9.3. Alokacja bitów | 167 |
Rozdział 10. Kompresja obrazów statycznych: JPEG | 171 |
10.1. System bazowy | 172 |
10.1.1. Format obrazu źródłowego | 173 |
10.1.2. Kodowanie oparte na DCT | 174 |
10.1.3. Kwantyzacja | 175 |
10.1.4. Kodowanie skwantowanych współczynników | 177 |
10.1.4.1. Kodowanie współczynników DC | 177 |
10.1.4.2. Kodowanie współczynników AC | 179 |
10.1.5. Obrazy z wieloma komponentami | 182 |
10.1.6. Rozszerzony system sekwencyjny | 183 |
10.2. Progresywny tryb operacji oparty na DCT | 183 |
10.2.1. Selekcja spektralna | 184 |
10.2.2. Kolejne przybliżenia | 184 |
10.3. Tryb hierarchiczny | 184 |
10.4. Sekwencyjny, bezstratny tryb operowania | 186 |
10.5. JPEG 2000 | 187 |
Rozdział 11. Kompresja obrazów: MPEG | 188 |
11.1. MPEG-1 | 188 |
11.1.1. Poziomy w systemie MPEG-1 | 188 |
11.1.2. Kompensacja ruchu i estymacja ruchu | 192 |
11.2. MPEG-2 | 194 |
11.3. MPEG-4 i MPEG-7 | 196 |
Rozdział 12. Szeregi Fouriera i transformata Fouriera | 198 |
12.1. Szeregi Fouriera | 198 |
12.2. Transformata Fouriera | 205 |
12.3. Dyskretna transformata Fouriera | 210 |
12.3.1. Dyskretna transformata kosinusowa | 213 |
12.4. Twierdzenie o próbkowaniu | 218 |
12.5. Dodatek: Liczby zespolone i tożsamość Eulera | 220 |
Rozwiązania ćwiczeń | 224 |
Skorowidz | 236 |