Kodowanie i kompresja danych 2023

Piątek 1115 - 1300 C-16/D1.2 wykład

Poniedziałek 1705 - 1845 D-1/317.3 laboratorium (mgr inż. Patryk Stopyra)
Środa 1515 - 1655 D-1/317.2 laboratorium (mgr inż. Dawid Dworzański)
Środa 1705 - 1845 D-1/317.2 laboratorium (dmgr inż. Dawid Dworzański)


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


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

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

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.

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.).


Counter Valid XHTML 1.1! Valid CSS!

Maciej.Gebala@pwr.edu.pl