Algorytmy kompresji danych Materiały do laboratorium nr 1 1

Algorytmy kompresji danych
Materiały do laboratorium nr 1
1
Testowanie programów do kompresji
1. Ściągnąć programy do kompresji, do któych linki umieszczone są na stronie przedmiotu (http://www-zo.iinf.polsl.gliwice.pl/~akd).
2. Wykonać eksperymenty z programami dla danych z korpusu Calgary, tj.:
• zmierzyć współczynniki kompresji osiągane przez programy przy typowych
ustawieniach,
• spróbować znaleźć jak najlepsze zestawy parametrów mając na uwadze jak
nejlepsze współczynniki kompresji
• zmierzyć czas działania tych programów (narzędziem ntimer), dla których jest
on zauważalny
• sprawdzić zajętość pamięci (za pomocą Menedżera Zadań) użytych programów
• sprawdzić jak wpływa na współczynnik kompresji zastosowanie trybu „solid”
(dla programów, w których nie ma takiej opcji, połączyć wszystkie pliki w jeden
np. za pomocą polecenia arj a -m0).
2
Testowanie bibliotek do kompresji
1. Ściągnąć biblioteki do kompresji oraz dokumentacje ze stron, do których linki
umieszczone są na stronie przedmiotu.
2. Stworzyć prosty program wykorzystujący bibliotekę zlib (połowa sekcji):
• w wersji uproszczonej wykorzystać funkcje opisane w dokumentacji w sekcji
„Utility functions”,
• w wersji rozszerzonej wykorzystać funkcje opisane w dokumentacji w sekcji
„Basic functions”.
3. Stworzyć prosty program wykorzystujący bibliotekę libbzip2 (pozostałe sekcje):
• w wersji uproszczonej wykorzystać funkcje opisane w dokumentacji w sekcji
„Utility functions”,
• w wersji rozszerzonej wykorzystać funkcje opisane w dokumentacji w sekcji
„Low-level interface”.
3
Raport
Stworzyć raport (1–2 strony) zawierający wyniki eksperymentów i wnioski z nich wyciagnięte.