Kompresja danych lato 2021/22

Lista

Język wykładowy	Angielski
Opiekun	Tomasz Jurdziński
Liczba godzin	30 (wyk.) 30 (ćw-prac.)
Rodzaj	I2.Z - zastosowania inf.
ECTS	6
Polecany dla I roku	Nie
Egzamin	Tak
Tagi	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.

Wykłady

Lista

Prowadzący	Termin zajęć	Limit	Zapisani	Kolejka
Tomasz Jurdziński english	pn 10:00-12:00 (s. 237)	15	5	0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Ćwiczenia

Lista

Prowadzący	Termin zajęć	Limit	Zapisani	Kolejka
Tomasz Jurdziński english	cz 12:00-14:00 (s. 237)	15	5	0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Konsultacje prowadzących:

Imię i nazwisko	Pokój	Konsultacje
Tomasz Jurdziński	245	Poniedziałek 11:30-12:30, środa 14:000-15:00. Proszę umawiać się wcześniej przez email (możliwe jest uzgodnienie innego terminu).