AZ (algorytmika i złożoność obliczeniowa)PD (przetwarzanie danych)
Opis przedmiotu:
Celem wykładu jest zaprezentowanie podstawowych metod bezstratnej i stratnej kompresji danych. Prezentacji poszczególnych metod towarzyszyć będzie omówienie i porównanie ich efektywności, zastosowań, wykorzystujących je standardów. Przy analizie metod bezstratnych zaprezentowane zostaną podstawy teorii informacji i ich konsekwencje dla oceny jakości poszczególnych metod. Omówione też zostaną zagadnienia stratnej kompresji danych "multimedialnych".
Poruszane też będą kwestie efektywnej implementacji prezentowanych algorytmów.
**Wymagane przygotowanie studentów:**
Algorytmy i struktury danych,
Podstawy rachunku prawdopodobieństwa,
Algebra (podstawy)
#Modelowanie danych, podstawowe pojęcia teorii informacji i kodowania, kody Shannona-Fano.
#Kody Huffmana, dynamiczne kody Huffmana.
#Kodowanie arytmetyczne, standard JBIG.
#Metody słownikowe (LZ77, LZ78) i ich niektóre zastosowania (GIF, TIFF, dane przesylane faksem).
#Kompresja gramatykowa (Sequitur, Sequential).
#Kodowanie predykcyjne (ppm, kodowanie Burrowsa-Wheelera, JPEG-LS)
#Kwantyzacja skalarna i wektorowa.
#Stratne metody i standardy kompresji obrazów, mowy i dźwięku: kodowanie różnicowe (DPCM), kodowanie transformujące (np. JPEG), kodowanie podpasmowe (kodowanie dźwięku MPEG), kompresja falkowa (JPEG2000).
#Kompresja wideo.
K. Sayood, Kompresja danych, Read Me, 2002.
A. Drozdek, Wprowadzenie do kompresji danych, WNT 1992.
W. Skarbek, Algorytmy i standardy kompresji, Akademicka Oficyna Wydawnicza PLJ, 1998.
D. Salomon, Data Compression. 3rd edition. Springer, 2004.
