INNE EBOOKI AUTORA
Koszyk
Wprowadzenie do kompresji danych
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. |
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 |
Wypożyczaj w abonamencie!
Już od 2,66 zł za ebooka
