Kodowanie i kompresja danych 2020

Środa 1855 - 2035 C-13/1.31 wykład

Poniedziałek 1315 - 1500 D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Poniedziałek 1515 - 1655 D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Poniedziałek 1705 - 1845 D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Czwartek 1115 - 1300 D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Czwartek 1315 - 1500 D-1/317.3 laboratorium (dr inż. Anna Lauks-Dutka)
Czwartek 1515 - 1655 D-1/0.15 laboratorium
Czwartek 1705 - 1845 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


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


Counter Valid XHTML 1.1! Valid CSS!

Maciej.Gebala@pwr.edu.pl