Kompresja danych

Wtorek 17:05 - 18:55 A-1/204

Pierwsze kolokwium odbędzie się 25 kwietnia 2006. Studenci piszą w dwóch grupach: o 17:10 osoby z nieparzystymi numerami indeksu a o 18:00 osoby z parzystymi numerami indeksu.

Drugie kolokwium odbędzie się 13 czerwca 2006. Studenci piszą w dwóch grupach: o 17:10 osoby z parzystymi numerami indeksu a o 18:00 osoby z nieparzystymi numerami indeksu.

Kolokwium poprawkowe odbędzie się 20 czerwca 2006 w sali D-1/301 o godzinie 17:15. Można poprawić tylko jedno kolokwium. Punkty z kolokwium poprawkowego zastępują punkty z poprzedniego kolokwium.

Literatura

1. K. Sayood, Kompresja danych - wprowadzenie, READ ME 2002 (ISBN 83-7243-094-2)
2. J. Adamek, Fundations of Coding, wiley 1991 (ISBN 0-47-162187-0)
3. R. Hamming, Coding and Information Theory, Prentice-Hall (ISBN 0-13-139139-1)
4. D.G. Hoffman, D.A. Leonard, C.C. Lindner, K.T. Phelps, C.A. Rodger, J.R. Wall, Coding Theory - The Essentials, Marcel Dekker, Inc. 1991 (ISBN 0-8247-8611-4)

Wykłady

1. Wstęp. Podstawowe pojęcia. (2006-02-21)
2. Matematyczne podstawy kompresji bezstratnej. (2006-02-28)
3. Kody Huffmana. (2006-03-07)
4. Kody Tunstalla. Kodowanie arytmetyczne. (2006-03-14)
5. Kodowanie słownikowe. (2006-03-21)
6. Kodowanie predykcyjne. (2006-03-28)
7. Podstawy kompresji stratnej. Kwantyzacja. (2006-04-04)
8. Kolokwium nr 1. (2006-04-25)
9. Kompresja stratna. Omówienie zadań z kolokwium. (2006-05-09)
10. Kody korekcyjne. Wstęp. (2006-05-16)
11. Kody liniowe. Kody Hamminga. (2006-05-23)
12. Cykliczne kody liniowe. (2006-05-30)
13. Kody korekcyjne - podsumowanie. (2006-06-06)
14. Kolokwium nr 2. (2006-06-13)

Listy zadań

1. Zadania przygotowawcze do pierwszego kolokwium
2. Zadania przygotowawcze do drugiego kolokwium