Kodowanie i kompresja informacji 2009

Wtorek 9¹⁵ - 11⁰⁰ C-13/3.11 wykład

Wtorek 11¹⁵ - 13⁰⁰ TP/TN C-11/211 ćwiczenia - mgr Jakub Lemiesz

Czwartek 9¹⁵ - 11⁰⁰ TP/TN C-4/35 ćwiczenia

Kolokwium zaliczeniowe odbędzie się na wykladzie 16 czerwca 2009.

Kolokwium poprawkowe odbędzie się 24 czerwca w sali C-11/P.01 o godzinie 7³⁰.

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 zadań

• Lista nr 1 na 3,5,10,12 marca
• Lista nr 2 na 17,19,24,26 marca
• Lista nr 3 na 31 marca/2,21,23 kwietnia
• Lista nr 4 na 7,8 kwietnia/5,7 maja
• Lista nr 5 na 16,28 kwietnia/19,21 maja
• Lista nr 6 na 30 kwietnia/12 maja/2,4 czerwca
• Lista nr 7 na 26,28 maja/2,4 czerwca
• Lista nr 8 (do samodzielnego zrobienia przed kolokwium)

Zasady zaliczenia kursu

1. Zaliczenie kursu następuje przez zaliczenie kolokwium końcowego.
2. Zasadniczym celem ćwiczeń jest ułatwienie studentom samodzielnej pracy nad opanowaniem materiału w czasie całego semestru.
3. Wykładowca ogłasza z odpowiednim wyprzedzeniem listy zadań do samodzielnego rozwiązania przed zajęciami. Na ćwiczeniach studenci prezentują rozwiązania zadań. W trakcie rozwiązywania wyjaśniane są wątpliwości dotyczące rozwiązania oraz przedstawiane alternatywne rozwiązania.
4. Na każde ćwiczenia jest przygotowywana osobna lista zadań, ogłaszana co najmniej na trzy dni przed zajęciami. Na ćwiczeniach rozwiązywane są wybrane zadania z tej listy. Decyzję odnośnie wyboru zadań do rozwiązania podejmuje prowadzący.
5. Dodatkowym warunkiem zaliczenia jest oddanie przez studenta w formie pisemnej (PDF) wyznaczonych zadań zrobionych na ćwiczeniach. Oddawane zadanie powinno być rozwiązane dokładnie, w sposób formalny i przejrzysty. Zadanie wyznacza prowadzący ćwiczenia.
6. Kolokwium końcowe jest pisane na ostatnim wykładzie.
7. 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 prawa mieć żadnych innych kartek, książek i innych pomocy. Kartki z treścią zadań i miejscem na rozwiązania oraz brudnopisy dostarcza wykładowca.
8. Oceną końcową jest ocena z kolokwium która może być podwyższona za aktywność na ćwiczeniach.

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

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