Kodowanie i kompresja danych 2020

Środa 18⁵⁵ - 20³⁵ C-13/1.31 wykład

Poniedziałek 13¹⁵ - 15⁰⁰ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Poniedziałek 15¹⁵ - 16⁵⁵ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Poniedziałek 17⁰⁵ - 18⁴⁵ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Czwartek 11¹⁵ - 13⁰⁰ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Czwartek 13¹⁵ - 15⁰⁰ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Czwartek 15¹⁵ - 16⁵⁵ D-1/0.15 laboratorium
Czwartek 17⁰⁵ - 18⁴⁵ D-1/0.15 laboratorium

Literatura

1. D. Salomon, G. Motta, Handbook of Data Compression, Springer-Verlag London 2010 (ISBN: 978-1-84882-903-9)
2. K. Sayood, Kompresja danych - wprowadzenie, READ ME 2002 (ISBN 83-7243-094-2)
3. A. Przelaskowski, Kompresja danych, BTC 2005 (ISBN: 83-60233-05-5)
4. J. Adamek, Fundations of Coding, Wiley 1991 (ISBN 0-47-162187-0)
5. 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 do testów)
• Lista na 9 i 10 laboratorium
  [Przykład kwantyzacji równomiernej odpowiednio dla 000, 800, 080, 008, 088, 808, 880 i 888 bitów na każdą składową RGB]
  
• 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. (26-02-2020)
2. Kodowanie Huffmana. (4-03-2020)
3. Kody Tunstalla. Kodowanie arytmetyczne. (11-03-2020)
4. Kodowanie słownikowe. (18-03-2020)
5. bzip2. Kodowanie uniwersalne. (25-03-2020)
6. Kodowanie predykcyjne. (1-04-2020)
7. Podstawy kompresji stratnej. (8-04-2020)
8. Kwantyzacja. (15-04-2020)
9. Kwantyzacja wektorowa. Kodowanie różnicowe. (22-04-2020)
10. Transformaty. Kodowanie transformujące. (29-04-2020)
11. Kodowanie podpasmowe. Schematy typu analiza-synteza. Kompresja video. (6-05-2020)
12. Detekcja i korekcja błędów. Kody liniowe. Kody Hamminga. (13-05-2020)
13. Cykliczne kody liniowe. Burst errors. (20-05-2020)
14. Złożoność informacyjna Kołmogorowa. (27-05-2020)
15. Kolokwium. (3-06-2020)
    Zmodyfikowane zasady zaliczenia kolokwium (w trybie zdalnym): PDF z treścią zadań pojawi się w tym miejscu 3 czerwca o godzinie 19⁰⁰. Rozwiązania należy ręcznie napisać na jednej stronie formatu a4 i przesłać w postaci zdjęcia/skanu na adres e-mail wykładowcy, do godziny 20⁰⁰. Nie przystąpienie do kolokwium lub nie przysłanie na czas rozwiązań daje 75 punktów. Przysłanie rozwiązań daje 50 punktów plus punkty za odpowiedzi. Pozostałe warunki zaliczenia pozostają bez zmian.

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. Z kolokwium można uzyskać od 0 do 150 punktów. Nieobecność na kolokwium daje 50 punktów. Zadania przygotowawcze do kolokwium są dołączone do list z laboratorium. [Zmodyfikowane zasady kolokwium są przy 15 wykładzie.]

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