Wykad
Kompresja Danych (Data Compression), studia
magisterskie 2005
Mirosaw Kutyowski
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