Kompresja danych (ang. data compression) – polega na zmianie sposobu zapisu informacji tak, aby zmniejszyć
redundancję i tym samym objętość zbioru. Innymi słowy chodzi
o wyrażenie tego samego zestawu informacji, lecz za pomocą mniejszej liczby
bitów.
|
Claude E. Shannon 1916 - 2001
|
Jest stosowana głównie ze względu na ograniczenie prędkości przesyłania sygnałów (dźwięku, grafiki, obrazów ruchomych
i in.) i pojemności nośników informacji; polega na
kodowaniu danych, pozwalającym na redukcję nadmiaru informacji
w przesyłanym strumieniu,
a jednocześnie umożliwiającym późniejsze ich odtworzenie.
Za twórcę pierwszego algorytmu kompresji uważa się
Claude`a Shannona – amerykańskiego matematyka, inżyniera, który pracował nad komunikacją, teorią informacją oraz sposobami przesyłania
i przechowywania danych. Jako młody człowiek proroczo twierdził, że ciągami zer
i jedynek da się opisać tekst, obraz
i dźwięk.
Kompresję można dzielić na
ilościową (bezstratną) oraz
jakościową (stratną).