Kompresja danych - wprowadzenie 1000-2N09KDW
1. Matematyczne podstawy kompresji bezstratnej.
2. Kodowanie Huffmana.
3. Kodowanie arytmetyczne.
4. Metody słownikowe.
5. Metoda ppm. Transformata Burrowsa-Wheelera. Algorytm mtf.
6. Dynamiczne kodowanie Markowa. Technika CTW.
7. Matematyczne podstawy kompresji stratnej.
8. Kwantyzacja skalarna.
9. Kwantyzacja wektorowa.
10. Kodowanie różnicowe.
11. Transformaty.
12. Standardy JPEG i JPEG 2000.
Rodzaj przedmiotu
Tryb prowadzenia
Koordynatorzy przedmiotu
Efekty kształcenia
Wiedza
* Zna podstawowe algorytmy używane w kompresji bezstratnej i stratnej. (KW_01).
Umiejętności
* Umie dostosować algorytm kompresji do danych. (KU_01).
Kompetencje społeczne
* Ma przygotowanie pozwalające na zrozumienie tekstów dotyczących kompresji tekstów i obrazów (KK_04).
* Ma przygotowanie pozwalające na zrozumienie tekstów dotyczących kompresorów uniwersalnych (KK_04).
Kryteria oceniania
Egzamin ustny w dwu postaciach do wyboru. Albo klasyczny egzamin ustny
albo opracowanie tematu i jego prezentacja na egzaminie plus jedno pytanie z wykladu lub ćwiczeń.
Literatura
Khalid Sayood „Kompresja Danych - Wprowadzenie”, Readme, 2002.
Adam Drozdek „Wprowadzenie do Kompresji Danych”, WNT, 1999.
David Salomon „Data Compression. The Complete Reference”, Springer, 2007.
Więcej informacji
Więcej informacji o poziomie przedmiotu, roku studiów (i/lub semestrze) w którym się odbywa, o rodzaju i liczbie godzin zajęć - szukaj w planach studiów odpowiednich programów. Ten przedmiot jest związany z programami:
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: