AZ (algorytmika i złożoność obliczeniowa)PD (przetwarzanie danych)
Opis przedmiotu:
Celem przedmiotu 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ą niezbędne podstawy teorii informacji i ich konsekwencje dla oceny jakości poszczególnych metod. Omówione zostaną zagadnienia stratnej kompresji danych "multimedialnych".
Poruszane też będą kwestie efektywnej implementacji prezentowanych algorytmów.
W ramach przedmiotu omawiane będą następujące zagadnienia:
1. Modelowanie danych, podstawowe pojęcia teorii informacji i kodowania, kody Shannona-Fano.
2. Kody Huffmana, dynamiczne kody Huffmana.
3. Kodowanie arytmetyczne, standard JBIG.
4. Metody słownikowe (LZ77, LZ78) i ich niektóre zastosowania (GIF, TIFF, dane przesylane faksem).
5. Kompresja gramatykowa (Sequitur, Sequential, aproksymacja gramatyki optymalnej).
6. Kodowanie predykcyjne (ppm, kodowanie Burrowsa-Wheelera, JPEG-LS)
7. Kwantyzacja skalarna i wektorowa.
8. Stratne metody kompresji i ich zastosowanie w kompresji obrazów i dźwięku: kodowanie różnicowe (DPCM), kodowanie transformujące (np. JPEG), kodowanie podpasmowe (kodowanie dźwięku MPEG), kompresja falkowa (JPEG2000).
9. Kompresja wideo.
