Wprowadzenie do kompresji danych

Wprowadzenie do kompresji danych

1 opinia

Wydawca:

Wydawnictwo WNT

Format:

ibuk

WYBIERZ RODZAJ DOSTĘPU

 

Dostęp online przez myIBUK

WYBIERZ DŁUGOŚĆ DOSTĘPU

6,15

Wypożycz na 24h i opłać sms-em

18,00

cena zawiera podatek VAT

ZAPŁAĆ SMS-EM

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.


Liczba stron238
WydawcaWydawnictwo WNT
ISBN-13978-83-204-3309-8
Numer wydania2
Język publikacjipolski
Informacja o sprzedawcyRavelo Sp. z o.o.

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 LZ    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
RozwińZwiń
W celu zapewnienia wysokiej jakości świadczonych przez nas usług, nasz portal internetowy wykorzystuje informacje przechowywane w przeglądarce internetowej w formie tzw. „cookies”. Poruszając się po naszej stronie internetowej wyrażasz zgodę na wykorzystywanie przez nas „cookies”. Informacje o przechowywaniu „cookies”, warunkach ich przechowywania i uzyskiwania dostępu do nich znajdują się w Regulaminie.

Nie pokazuj więcej tego powiadomienia