Oferta dydaktyczna Instytutu Informatyki

Poniższa lista przedstawia przedmioty, które są uczone w Instytucie Informatyki, niektóre z nich co roku, niektóre z mniejszą częstotliwością Każdy student Instytutu Informatyki studiuje wg indywidualnego toku studiów, wybierając (zgodnie z pewnymi zasadami) z tej listy swoje przedmioty.

Jeżeli zastanawiasz się nad studiami u nas, jeżeli chcesz wiedzieć, czy na Uniwersytecie można zostać inżynierem, jeżeli interesuje Cię 1000 zł stypendium miesięcznie - zapraszamy na naszą stronę główną

Kurs: Implementacja metod kompresji danych

Nazwa angielska (title in English): Implementation of data compression methods
Prowadzący (lecturer): Przemysław Skibiński
Liczba punktów (ECTS): 5
Liczba punktów 2007 (ECTS since 2007): 3
Rodzaj (type): kurs
Rodzaj od 2007 (type since 2007): kurs
Liczba godzin (hours in semester):
wykład:30
pracownia:30
Egzamin (exam): nie
Możliwe zajęcia w języku angielskim (can be taught in English): nie
Przedmiot zostal uaktualniony na biezacy rok (updated): nie
Semestr (semester): letni

Wymagania (prerequisites)

Opis (description)

Celem tego kursu jest zapoznanie się z najnowszymi implementacjami algorytmów kompresji danych (w szczególności kompresji bezstratnej) oraz poznanie metod implementacji tych algorytmów. Wymagana jest zaawansowana znajomość programowania w C++, który jest podstawą większości implementacji.

Program (program)

1. Kodowanie Huffmana i kodowanie arytmetyczne.

2. Algorytmy z rodziny LZ77/LZSS (gzip, zip)

3. Algorytmy z rodziny LZ78/LZW (gif)

4. Algorytm BWT (bzip2)

5. Algorytm PPM (WinRAR, WinZIP)

6. Algorytmy z rodziny CM (PAQ8,PAQ9)

Jeżeli jesteś zainteresowany studiowaniem w naszym instytucie, zapraszamy na stronę poświęconą tegorocznej rekrutacji.

Nazwa użytkownika (user name):
Hasło (password):