Kompresja danych

Wtorek 16:15 - 18:00 M-1/A1

Kolokwium poprawkowe odbędzie się 21 czerwca w sali D-1/104 o godzinie 15:15.

Drugie kolokwium odbędzie się 14 czerwca. Kolokwium będzie trwało 45 minut i odbędzie się w dwóch grupach: pierwsza grupa pisze o godz. 16:10 a druga o godzinie 17:00 w sali M-1/A1. Podział na grupy tak jak na pierwszym kolokwium.

Uwaga: Z powodu wyjazdu prowadzącego zamiast wykładu z Kompresji Danych 15 marca odbędzie się wykład z Data Mining (drugi tego dnia). Wykład 22 marca nie odbędzie się. Natomiast 5 kwietnia zamiast wykładu z Data Mining o 14 odbędzie się wykład z Kompresji (tego dnia będą 2 wykłady).

Pierwsze kolokwium odbędzie się 26 kwietnia. Kolokwium będzie trwało 45 minut i odbędzie się w dwóch grupach: pierwsza grupa pisze o godz. 17:45 a druga o godzinie 18:30 w sali M-1/A1. Studenci z Jeleniej Góry piszą w grupie pierwszej.

Literatura

1. K. Sayood, Kompresja danych - wprowadzenie, READ ME 2002 (ISBN 83-7243-094-2)
2. A. Drozdek, Wprowadzenie do kompresji danych, WNT (ISBN 83-204-23031)
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)
5. 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. Rodzaje kompresji. (2005-02-22)
2. Entropia. Nierówność Krafta-McMillana. Kody prefiksowe. (2005-03-01)
3. Kody Huffmana. Adaptacyjne kody Huffmana. Kody Shannon-Fano. (2005-03-08)
4. Kodowanie arytmetyczne. (2005-04-05)
5. Metody słownikowe kompresji. (2005-04-05)
6. Kodowanie predykcyjne. (2005-04-12)
7. Kodowanie grafiki. Podsumowanie kompresji bezstratnej. Wstęp do kompresji stratnej. (2005-04-19)
8. Kwantyzacja. (2005-04-26)
9. Kolokwium nr 1. (2005-04-26)
10. Omówienie zadań z kolokwium. Kompresja filmów. (2005-05-10)
11. Kody korekcyjne. Odległość Hamminga. Macierz generująca i macierz parzystości kodu. (2005-05-17)
12. Kody liniowe. Kody Hamminga. Dody doskonałe. (2005-05-24)
13. Liniowe kody cykliczne. (2005-05-31)
14. Przykłady kodów korekcyjnych. (2005-06-07)
15. Kolokwium nr 2. (2005-06-14)

Listy zadań

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