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ą).