KOMPRESJA I DEKOMPRESJA DANYCH

W informatyce pod pojęciem kompresja rozumiemy proces zmniejszania objętości danych,
który umożliwia odtworzenie pierwotnych danych.

Proces odtwarzania pierwotnych danych to dekompresja.

Uwaga

Nie każde zmniejszenie objętości danych jest kompresją.

Dla każdego zbioru danych istnieje minimalna objętość, do jakiej dane te można skompresować.

Kompresja danych pozwala m.in. na efektowne wykorzystywanie łączy telekomunikacyjnych.

Jak obliczamy współczynnik kompresji?

Dzielimy objętość danych skompresowanych przez objętość danych nieskompresowanych.

bitrate- stosuje się je w przypadku strumienia danych, podajemy w bitach na sekundę;

STRATNA A BEZSTRATNA

Kompresja bezstratna- dane otworzone są identyczne:                                                                       

- teksty

- programy komputerowe

- bazy danych

- niektóre rodzaje grafiki

- pliki z innymi danymi (np. arkusz kalkulacyjny).

Kompresja stratna- dane odtworzone są podobne:

- dźwięki

- muzyka

- obrazy

- filmy.

Algorytmy kompresji stratnej- bazują na niedoskonałościach ludzkich zmysłów, jest to bardzo efektowne i trudne do uchwycenia przez człowieka.

Algorytmy kompresji bezstratnej- wyróżniamy statystyczne (operują one na pojedynczych blokach danych, np. znakach tekstu lub fragmentach obrazu o określonej wielkości) oraz słownikowe

( operują na ciągach bitów o zmiennej długości ( szczególnie na ciągach znaków).