Wersja pełna [11,39 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Kompresja danych
Skrót nazwy KDN
KARTA PRZEDMIOTU
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za treść przedmiotu:
Imię: Jacek
Nazwisko: Lebiedź
e-mail: jacekl@eti.pg.gda.pl
Karta zajęć - wykład
poziom liczba
Lp. Zagadnienie
wiedzy umiej.
godzin
A B C D E
1. Podstawy teoretyczne kompresji danych – podstawowe pojęcia X 0,33
2. Kryteria oceny algorytmów: stopień, krotność i czas kompresji, czas
dekompresji
X 0,33
3. Kod, twierdzenie Krafta, twierdzenie Brockwaya McMillana X 0,34
4. Entropia zbioru danych, twierdzenie o ograniczaniu entropią,
twierdzenie Shannona
X 0,33
5. Metody kompresji danych bez utraty informacji – wprowadzenie X 0,33
6. Kodowanie Shannona X 0,34
7. Kodowanie Shannona-Fano X 0,33
8. Drzewo Huffmana, twierdzenie je uzasadniające X 0,33
9. Statyczna metoda Huffmana X 0,34
10. Dynamiczna metoda Huffmana X 0,33
11. Własność rodzeństwa w drzewie Huffmana, twierdzenie Fallera-
Gallaghera
X 0,33
12. Przebudowa drzewa Huffmana X 0,34
13. Idea kodowania arytmetycznego X 0,33
14. Przykład kodowania arytmetycznego X 0,33
15. Statyczna metoda arytmetyczna (z przeskalowywaniem wartości w
buforze)
X 0,34
16. Przykład kodowania statyczną metodą arytmetyczną X 0,33
17. Sposoby kodowania końca danych: kodowanie długości, wartownik X 0,33
18. Dynamiczna metoda arytmetyczna X 0,34
19. Statyczna metoda słownikowa X 0,33
20. Dynamiczne metody słownikowe – metoda LZ77 X 0,33
21. Metoda LZSS X 0,34
22. Metoda LZ78 X 0,33
23. Metoda LZW X 0,33
24. Sposoby postępowania z zapełnionym słownikiem: FREEZE, LRU,
LUF, SWAP
X 0,34
25. Bezstratne metody kompresji danych graficznych – wprowadzenie X 0,33
26. Kodowanie długości sekwencji (serii) RLE X 0,33
27. Strukturalne kodowanie długości sekwencji (serii) SRLE X 0,34
28. Zastosowanie kodów Huffmana do kodowania długości sekwencji
(serii)
X 0,33
29. Kodowanie obrazów binarnych CCITT Group 3 X 0,33
30. Kodowanie obrazów binarnych CCITT Group 4 X 0,34
31. Kodowanie
czwórkowego
plam: metoda konturowa, prostokątów, drzewa X 0,33
356