Kodowanie i kompresja danych 2015

Czwartek 13¹⁵ - 15⁰⁰ C-13/1.28 wykład

Poniedziałek 15¹⁵ - 16⁵⁵ D-1/317.4 laboratorium
Poniedziałek 17⁰⁵ - 18⁴⁵ D-1/317.4 laboratorium
Poniedziałek 18⁵⁵ - 20²⁵ D-1/317.4 laboratorium
Wtorek 11¹⁵ - 13⁰⁰ D-1/317.3 laboratorium
Wtorek 18⁵⁵ - 20²⁵ D-1/317.4 laboratorium - dr J. Lemiesz
Środa 18⁵⁵ - 20²⁵ D-1/317.4 laboratorium - dr J. Lemiesz
Czwartek 17⁰⁵ - 18⁴⁵ D-1/317.4 laboratorium
Czwartek 18⁵⁵ - 20²⁵ D-1/317.4 laboratorium
Piątek 15¹⁵ - 16⁵⁵ D-1/317.4 laboratorium - dr J. Lemiesz

Wyniki kolokwium (ocena 2,5 oznacza zaliczenie kolokwium z taką oceną wliczaną do oceny końcowej z kursu; ocena 2 oznacza niezaliczenie kolokwium)
Prace można obejrzeć we wtorek na konsultacjach.
Drugie kolokwium (poprawkowe) odbedzie się w środę (2015-06-17) o godzinie 13:15 w sali C-13/0.31. Chęć pisania drugiego kolokwium należy zgłosić emailem na co najmniej 24 godziny przed jego terminem. Ocena z drugiego kolokwium zastępuje ocenę z pierwszego kolokwium.

Literatura

1. K. Sayood, Kompresja danych - wprowadzenie, READ ME 2002 (ISBN 83-7243-094-2)
2. A. Drozdek, Wprowadzenie do kompresji danych, WNT 1999 (ISBN 83-204-2303-1)
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 nr 1
• Lista nr 2
• Lista nr 3
• Lista nr 4
• Lista nr 5
• Lista nr 6 (Przykładowe obrazy)
• Lista nr 7
• Lista nr 8 (Przykładowe obrazy)
• Lista nr 9
• Lista nr A

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

1. Podstawowe pojęcia. Teoria informacji. (26-02-2015)
2. Kodowanie Huffmana. (5-03-2015)
3. Kody Tunstalla. Kodowanie arytmetyczne. (12-03-2015)
4. Kodowanie słownikowe. (19-03-2015)
5. Kodowanie predykcyjne. (26-03-2015)
6. bzip2. Kodowanie uniwersalne. (9-04-2015)
7. Podstawy kompresji stratnej. (16-04-2015)
8. Kwantyzacja. (23-04-2015)
9. Kwantyzacja wektorowa. Kodowanie różnicowe. (30-04-2015)
10. Dzień rektorski (7-05-2015)
11. Transformaty. Kodowanie transformujące. (14-05-2015)
12. Kodowanie podpasmowe. (21-05-2015)
13. Schematy typu analiza-synteza. Kompresja video. (21-05-2015)
14. Detekcja i korekcja błędów. Kody liniowe. Kody Hamminga. (28-05-2015)
15. Cykliczne kody liniowe. Burst errors. (3-06-2015)
16. Kolokwium zaliczeniowe. (11-06-2015)

Lista zadań przygotowawczych do kolokwium

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.

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