Wprowadzenie do kompresji danych

Opis

Wydana książka Wprowadzenie do kompresji danych autorstwa Adama Drozdek jest nieocenionym źródłem wiedzy dla wszystkich, którzy pragną zgłębić temat kompresji danych. Publikacja ta w przystępny sposób wprowadza czytelników w świat nauk technicznych, koncentrując się na istotnych zagadnieniach związanych z informatyką.

Dlaczego warto przeczytać tę książkę?

- Szeroki zakres tematów – Autor omawia różnorodne metody kodowania, w tym kodowanie Shannona, Huffmana, kodowanie arytmetyczne oraz słownikowe.
- Praktyczne przykłady – Każde zagadnienie jest ilustrowane trafnie dobranymi przykładami, co ułatwia zrozumienie złożonych procesów.
- Ćwiczenia z rozwiązaniami – Na końcu każdego rozdziału znajdują się ćwiczenia, które podnoszą wartość dydaktyczną książki i umożliwiają samodzielne sprawdzenie zdobytej wiedzy.

Książka Wprowadzenie do kompresji danych to doskonałe źródło wiedzy na temat:

- Kompresji obrazów statystycznych i wideo
- Próbkowania i kwantowania
- Bezpieczeństwa danych w kontekście ich przechowywania i przesyłania

Praca Adama Drozdek jest nie tylko doskonałym podręcznikiem dla studentów, ale także cenną publikacją akademicką dla profesjonalistów zajmujących się grafiką komputerową i bazami danych. Dzięki zastosowaniu nowoczesnych metod i technik, książka dostarcza niezbędnej wiedzy, która jest nieoceniona w dzisiejszym świecie technologii.

O autorze

Adam Drozdek to uznany ekspert w dziedzinie informatyki oraz autor wielu publikacji akademickich. Jego doświadczenie i wiedza sprawiają, że jest on cenionym wykładowcą oraz autorem książek, które kształtują przyszłe pokolenia specjalistów w zakresie nauk technicznych.

Nie czekaj, sięgnij po Wprowadzenie do kompresji danych i zgłębiaj tajniki kompresji, które są kluczowe w obszarze bezpieczeństwa danych oraz efektywnego zarządzania informacją!

Spis treści

Przedmowa / 5

Rozdział 1. Informacja i kodowanie / 7
1.1.Informacja i entropia / 9
1.1.1. Właściwości entropii / 12
1.2. Kodowanie bezszumowe i bezpamięciowe / 14
1.2.1. Nierówność Krafta / 16
1.2.2. Podstawowe twierdzenie o kodowaniu dyskretnym / 19
1.3. Dodatek: Ograniczenia funkcji entropii H / 23
1.4. Dodatek: Tabele funkcji -lgp oraz -plgp / 25

Rozdział 2. Kodowanie Shannona-Fano / 28
2.1. Kodowanie Shannona / 28
2.2. Kodowanie Shannona-Fano / 30

Rozdział 3. Kodowanie Hoffmana / 33
3.1. Kodowanie Huffmana o małych wymaganiach dotyczących pamięci / 39
3.2. Dynamiczne kodowanie Hoffmana / 41

Rozdział 4. Kodowanie arytmetyczne / 55
4.1. Implementacja kodowania arytmetycznego / 59
4.1.1. Implementacja całkowitoliczbowa / 66

Rozdział 5. Kodowanie słownikowe / 72
5.1. Metoda LZ77 / 73
5.1.1. Metoda LZSS / 75
5.2. Metoda LZ78 / 77
5.2.1. Metoda LZW / 79

Rozdział 6. Próbkowanie i kwantyzacja / 86
6.1. Próbkowanie / 89
6.2. Kwantyzacja / 92
6.2.1. Kwantyzacja skalarna / 93
6.2.1.1. Kwantyzacja równomierna / 94
6.2.1.1.1. Kwantyzacja dynamiczna / 96
6.2.1.2. Kwantyzacja nierównomierna / 97
6.2.2. Kwantyzacja wektorowa / 99
6.2.2.1. Algorytm centroidów / 101
6.2.2.2. Drzewiasta książka kodów / 105
6.3. Dodatek: Funkcje rozkładu prawdopodobieństwa / 107

Rozdział 7. Kodowanie predykcyjne / 110
7.1. Modulacja delta / 110
7.1.1. Dynamiczna modulacja delta / 112
7.1.2. Kodowanie z opóźnieniem i modulacja delta / 113
7.2. Metoda DPCM / 119
7.2.1. Dynamiczna metoda DPCM / 125
7.2.1.1. Predykcja dynamiczna / 125

Rozdział 8. Transformaty i kodowanie / 130
8.1. Definicja transformaty / 132
8.2. Interpretacja transformacji / 135
8.2.1. Transformata i rotacja osi współrzędnych / 135
8.2.2. Transformata i macierze bazowe / 138
8.3. Transformata Karhunena-Loevego / 141
8.4. Transformata Hadamarda / 146
8.5. Dyskretna transformata Fouriera / 149
8.6. Dyskretna transformata kosinusowa / 150
8.7. Dyskretna transformata falkowa / 151
8.8. Dodatek: Macierze / 152

Rozdział 9. Kodowanie podpaskowe / 157
9.1. Filtry / 158
9.2. Podpróbkowanie (decymacja) i nadpróbkowanie / 162
9.3. Alokacja bitów / 163

Rozdział 10. Kompresja obrazów statycznych: JPEG / 167
10.1. System bazowy / 168
10.1.1. Format obrazu źródłowego / 169
10.1.2. Kodowanie oparte na DCT / 170
10.1.3. Kwantyzacja / 171
10.1.4. Kodowanie skwantowanych współczynników / 173
10.1.4.1. Kodowanie współczynników DC / 173
10.1.4.2. Kodowanie współczynników AC / 175
10.1.5. Obrazy z wieloma komponentami / 178
10.1.6. Rozszerzony system sekwencyjny / 179
10.2. Progresywny tryb operacji oparty na DCT / 179
10.2.1. Selekcja spektralna / 180
10.2.2. Kolejne przybliżenia / 180
10.3. Tryb hierarchiczny / 180
10.4. Sekwencyjny, bezstratny tryb operowania / 182
10.5. JPEG 2000 / 183

Rozdział 11. Kompresja obrazów: MPEG / 184
11.1. MPEG-1 / 184
11.1.1. Poziomy w systemie MPEG-1 / 184
11.1.2. Kompensacja ruchu i estymacja ruchu / 188
11.2. MPEG-2 / 190
11.3. MPEG-4 i MPEG-7 / 192

Rozdział 12. Szeregi Fouriera i transformata Fouriera / 194
12.1. Szeregi Fouriera / 194
12.2. Transformata Fouriera / 201
12.3. Dyskretna transformata Fouriera / 206
12.3.1. Dyskretna transformata kosinusowa / 209
12.4. Twierdzenie o próbkowaniu / 214
12.5. Dodatek: Liczby zespolone i tożsamość Eulera / 216
Rozwiązania ćwiczeń / 220
Skorowidz / 232

Informacje o bezpieczeństwie produktu Informacje o producencie