Wykad Kompresja Danych (Data Compression), studia magisterskie 2005


Mirosaw Kutyowski

Instytut Matematyki i Informatyki, Wydzia Podstawowych Problemów Techniki, Politechnika Wrocławska

---

Bieżące informacje:

• Osoba o pseudonimie „awa” proszona o kontakt (email)
• Możliwosc poprawiania 2 kolokwium: 27.06.2006, godz. 13-15, P.01
• wpisy: Termin: 27.06.2006, godz. 13-15, P.01 lub wczesniej zostawic w p606
• Wyniki 1 kolokwium
• Wyniki 2 kolokwium
• Listy zadań˝

---

Literatura:

• Introduction to data compression , Khalid Sayood, Morgan Kaufmann 1996, ISBN 1-55860-346-8, tumaczenie na polski: Kompresja Danych, ISBN: 83-7243-094-2, Read Me, niestety nakad wyczerpany!
• Principles of digital image synthesis, Andrew Glassner, Morgan Kaufmann 1995, ISBN 1-55860-276-3,
• skrypt do wykadu o podobnej zawartoci, w jďż˝yku niemieckim; rozdziay skryptu powiďż˝one kompresji
• pewne materialy dydaktyczne znajduja sie na stronie dra Jurdzinskiego prowadzacego analogiczny wyklad na UWr

---

Wymagania:

• Przedmiot stanowi wraz z ďż˝iczeniami grupďż˝kursďż˝ - bďż˝zie z nich wystawiana jedna ocena na podstawie cznych osigniďż˝ na zajďż˝iach.
• Podstaw do zaliczenia bďż˝zie ocena z pisemnych kolokwiďż˝ na wykadzie i kartkďż˝ek na ďż˝iczeniach. Koďż˝owa ocena z grupy kursďż˝ wynika z cznej liczby punktďż˝ z wykadu i ďż˝iczeďż˝ przy czym kada czďż˝ daje poowďż˝punktďż˝.
• Zadania na kolokwiach/kartkďż˝kach bďż˝ testoway zrozumienie materiau. Bďż˝ to krďż˝kie zadania (prawie testowe) wymagajce pewnej inwencji twďż˝czej. Nie trzeba znaďż˝na pamiďż˝ szczegďż˝w rďż˝ych algorytmďż˝ czy protokoďż˝, ale trzeba je dobrze rozumieďż˝ Zazwyczaj trudne do zapamiďż˝ania szczegďż˝ bďż˝ przypominane w treci zadaďż˝

---

Cel wykadu:

Zapoznanie z technologiami wsp�zesnej kompresji danych - poczwszy od podstaw digitalizacji sygna� analogowych, poprzez kompresj�bezstratn i stratn tekst�, obraz�, sygna� audio i wideo. By�moe uda nam si�zahaczy�o kodowanie danych medycznych co moe mie�cig dalszy w udziale student� w projektach z zakresu e-zdrowie.

---

Wymagania wst�ne:

uczestnicy powinni mie�podstawowe obycie w zakresie algorytmiki i analizy matematycznej (potrzebne dla zrozumienia kompresji stratnej!)

---

Orientacyjny program wykadu

• Kodowanie Huffmana
• Kodowanie arytmetyczne
• Metody sownikowe: LZ77, LZ78
• Transformaty BW, bzip
• Turbo codes
• Bezstratne metody kompresji obrazu i dwiďż˝u.
• Digitalizacja
• Rozkad spektralny sygnaďż˝
• Kwantyzacja skalarna
• Kwantyzacja wektorowa
• Kodowanie rďż˝icowe
• Kodowanie pasm
• Transformacje sygnaďż˝
• Kodowanie treansformacyjne
• Kodowanie video
• Kompresja mowy
• Wybrane zastosowania i systemy