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 poszczegolnych metod towarzyszyć będzie omowienie i porownanie ich efektywności, zastosowań, wykorzystujących je standardow. Przy analizie metod bezstratnych zaprezentowane zostaną podstawy teorii informacji i ich konsekwencje dla oceny jakości poszczegolnych metod. Omowione też zostaną zagadnienia stratnej kompresji danych "multimedialnych".
Poruszane też będą kwestie efektywnej implementacji prezentowanych algorytmow.
**Wymagane przygotowanie student ow:**
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 niektore 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 obrazow, mowy i dźwięku: kodowanie roż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.