Kodowanie i kompresja danych 2018

Czwartek 17⁰⁵ - 18⁴⁵ C-13/1.28 wykład

Wtorek 15¹⁵ - 16⁰⁰ D-1/0.15 laboratorium
Środa 9¹⁵ - 11⁰⁰ D-1/0.15 laboratorium
Środa 11¹⁵ - 13⁰⁰ D-1/0.15 laboratorium
Środa 13¹⁵ - 15⁰⁰ D-1/0.15 laboratorium

Literatura

1. K. Sayood, Kompresja danych - wprowadzenie, READ ME 2002 (ISBN 83-7243-094-2)
2. A. Przelaskowski, Kompresja danych, BTC 2005 (ISBN: 83-60233-05-5)
3. J. Adamek, Fundations of Coding, Wiley 1991 (ISBN 0-47-162187-0)
4. R. Hamming, Coding and Information Theory, Prentice-Hall (ISBN 0-13-139139-1)

Listy na laboratorium

• Lista na 1 i 2 laboratorium (Testy do listy)
• Lista na 3 i 4 laboratorium
• Lista na 5 i 6 laboratorium
• Lista na 7 i 8 laboratorium (Przykładowe obrazy)
• Lista na 9 i 10 laboratorium
• Lista dodatkowa na podwyższenie oceny
• Lista na 11 i 12 laboratorium
• Lista na 13 i 14 laboratorium

Tematy wykładów (w przybliżeniu)

1. Podstawowe pojęcia. Teoria informacji. (4-10-2018)
2. Kodowanie Huffmana. (11-10-2018)
3. Kody Tunstalla. Kodowanie arytmetyczne. (18-10-2018)
4. Kodowanie słownikowe. (25-10-2018)
5. Kodowanie predykcyjne. (29-10-2018)
6. bzip2. Kodowanie uniwersalne. (8-11-2018)
7. Podstawy kompresji stratnej. (15-11-2018)
8. Kwantyzacja. (22-11-2018)
9. Kwantyzacja wektorowa. Kodowanie różnicowe. (29-11-2018)
10. Transformaty. Kodowanie transformujące. (6-12-2018)
11. Kodowanie podpasmowe. Schematy typu analiza-synteza. Kompresja video. (13-12-2018)
12. Detekcja i korekcja błędów. Kody liniowe. Kody Hamminga. (20-12-2018)
13. Cykliczne kody liniowe. Burst errors. (10-01-2019)
14. Kolokwium zaliczeniowe. (17-01-2019)
15. Złożoność Kołmogorowa. (24-01-2019)

Zasady zaliczenia kursu

Ocena z laboratorium bierze pod uwagę umiejętności nabyte w trakcie kursu oraz terminowość oddawania zadań. Zadania powinny być samodzielnie zaimplementowane przez studenta. Prowadzący laboratoria mogą przy zaliczeniu i ocenie programu żądać modyfikacji programu pokazujących, że student opanował wymagany poziom zrozumienia programu i algorytmów, które zostały zaimplementowane. Listy dzielą się na dwie kategorie: na zaliczenie i na ocenę - średnia z ocen tych drugich list jest podstawą zaliczenia laboratorium. Za listę oddaną w terminie uważa się listę oddaną na zajęciach na które jest przeznaczona lub na następnych zajęciach. Każdy tydzień spóźnienia każdej listy obniża końcową średnią z laboratorium o 0,25. Zaliczenie wszystkich list jest warunkiem koniecznym zaliczenia kursu.

Kolokwium przeprowadzane jest na ostatnim wykładzie - ocena z niego jest składową oceny z kursu. Na kolokwium jedyną dopuszczalną pomocą naukową jest kartka formatu a4 podpisana w ten sposób aby z odległości 2 metrów dało się ustalić jej właściciela. Oprócz tego student nie ma mieć żadnych kartek, książek i innych pomocy. Kartki z treścią zadań i miejscem na rozwiązania oraz brudnopisy dostarcza wykładowca. Zdanie kolokwium jest warunkiem koniecznym zaliczenia kursu. Zadania przygotowawcze do kolokwium są dołączone do list z laboratorium.

Ocena z kursu jest sumą ważoną: 50% końcowej średniej z laboratorium (obniżonej za spóźnienia) i 50% oceny z kolokwium, zaokrągloną do najbliższej oceny (2.76-3.25 - 3, 3.26-3.75 - 3.5, itd.).