Uniwersytet Warszawski - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Kompresja danych - wprowadzenie

Informacje ogólne

Kod przedmiotu: 1000-2N09KDW Kod Erasmus / ISCED: 11.303 / (0612) Database and network design and administration
Nazwa przedmiotu: Kompresja danych - wprowadzenie
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty monograficzne dla III - V roku informatyki
Przedmioty obieralne dla informatyki
Przedmioty obieralne stałe dla informatyki
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Skrócony opis:

Podstawy kompresji tekstów i obrazów. Uniwersalne metody kompresji.

Pełny opis:

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.

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.

Efekty uczenia się:

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

Metody i kryteria oceniania:

Obecność i aktywność na zajęciach oraz wynik egzaminu.

Zajęcia w cyklu "Semestr zimowy 2020/21" (jeszcze nie rozpoczęty)

Okres: 2020-10-01 - 2021-01-31
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Wojciech Plandowski
Prowadzący grup: Wojciech Plandowski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Uwagi:

Zakładam, że uczestnik zajęć zna podstawy rachunku prawdopodobieństwa i programowania.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.