Kodowanie i kompresja danych 2022

Poniedziałek 15¹⁵ - 16⁵⁵ C-13/0.32 wykład

Poniedziałek 18⁵⁵ - 20³⁵ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Wtorek 7³⁰ - 9⁰⁰ D-1/317.3 laboratorium
Środa 13¹⁵ - 15⁰⁰ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Środa 17⁰⁵ - 18⁴⁵ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Piątek 7³⁰ - 9⁰⁰ D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Piątek 11¹⁵ - 13⁰⁰ D-1/317.3 laboratorium (dr inż. Karol Gotfryd)
Piątek 13¹⁵ - 15⁰⁰ D-1/317.3 laboratorium (dr inż. Karol Gotfryd)

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. (28-02-2022)
2. Kodowanie Huffmana. (07-03-2022)
   • D. E. Knuth, Dynamic Huffman Coding, Journal of Algorithms 6 (1985), pp. 163-180
   • J. S. Vitter, Design and Analysis of Dynamic Huffman Codes, Journal of the Association for Computing Machinery, Vol. 34, No.4, October 1987, pp. 825-845
3. Kody Tunstalla. Kodowanie arytmetyczne. (14-03-2022)
   • G.G. Langdon, An introduction to arithmetic coding, IBM Journal of Research and Development, Vol. 28, No.2, March 1984, pp. 135–149
   • A. Said, Introduction to Arithmetic Coding - Theory and Practice, January 2004
4. Kodowanie słownikowe. (21-03-2022)
5. bzip2. Kodowanie uniwersalne. (28-03-2022)
6. Kodowanie predykcyjne. (4-04-2022)
7. Podstawy kompresji stratnej. (11-04-2022)
8. Kwantyzacja. (25-04-2022)
9. Kwantyzacja wektorowa. Kodowanie różnicowe. (09-05-2022)
10. Transformaty. Kodowanie transformujące. Kodowanie podpasmowe. (16-05-2022)
11. Schematy typu analiza-synteza. Kompresja video. (23-05-2022)
12. Detekcja i korekcja błędów. Kody liniowe. Kody Hamminga. (30-05-2022)
13. Cykliczne kody liniowe. Burst errors. (06-06-2022)
14. Złożoność informacyjna Kołmogorowa. (13-06-2022)
15. Kolokwium. (20-06-2022)
    Kolokwium jest w trybie zdalnym: PDF z treścią zadań pojawi się jako zadanie w MS TEAMS o 15¹⁵ w grupie wykładowej. Rozwiązania należy oddać do godziny 16⁵⁰. 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 - punkty z niego są składową oceny z kursu. Kolokwium jest oceniane od 0 do 6 punktów. 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. Zadania przygotowawcze do kolokwium są dołączone do list z laboratorium. Nieobecność na kolokwium daje 2 punkty.

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