Seminarium stanowic ma uzupełnienie wykładów z kompresji danych prowadzonych w
roku akademiskim 2004/05 i 2005/06.
Tematyke seminarium podzielic mozna na dwie czesci.
Pierwsza czesc dotyczy mniej znanych i/lub bardziej wyrafinowanych metod
kompresji bezstratnej. W szczegolnosci poruszane beda kwestie wyszukiwania
wzorca w tekscie skompresowanym (bez koniecznosci dekompresji tekstu),
struktury danych dla wydajnej implementacji metod słownikowych i
predykcyjnych, najbardziej efektywne warianty metod slownikowych,
gramatykowych, kodowanie obrazow przy uzyciu automatow skonczonych, kodery
dedykowane do konkretnych (wąskich) typow danych.
Inny obszar tematyki dotyczyc bedzie metod kompresji stratnej i jej podstaw. W
szczegolnosci pojawia sie tematy dotyczace podstaw, zastosowan i standardów
kompresji falkowej, fraktalnej, i in. Część z tych tematów pozwolić ma
dokładniej zrozumieć popularne i formaty jak MP3 (i jego nastepcy?),
JPEG(2000), i in.
**Program:** **Wymagania:** Algorytmy i struktury danych Wskazane: algebra
