Kompresuj dokument

Transfer i przechowywanie danych kosztuje określoną kwotę. Im więcej informacji ma się do czynienia, tym droższe jest ich przechowywanie i przesyłanie. Często dane są przechowywane w najprostszej formie, na przykład w edytorze tekstu ASCII (American Standard Code for Information Interchange), w postaci binarnej wykonywalnej na komputerze, w osobnych plikach otrzymanych z systemów gromadzenia danych itp. ... Istniejące dane algorytmy kompresji można podzielić na dwie duże klasy - stratną i bezstratną. Algorytmy stratne są powszechnie używane do kompresji obrazów i dźwięku. Algorytmy te umożliwiają osiągnięcie wysokich współczynników kompresji z powodu selektywnej utraty jakości. Jednak z definicji nie można odzyskać oryginalnych danych ze skompresowanego wyniku.

Przede wszystkim żadna metoda kompresji nie może skompresować żadnych danych, ponieważ kodowanie musi być jednoznaczne. Zadanie polega na zbudowaniu reguły kodowania, zgodnie z którą najczęściej występujące wiadomości odpowiadałyby wiadomościom o mniejszej długości. Dlatego każda metoda kompresji musi opierać się na pewnych założeniach dotyczących struktury probabilistycznej kompresowanych danych. Na przykład w przypadku tekstu w określonym języku znane są częstotliwości liter. Celem kompresji danych jest zapewnienie zwartej reprezentacji danych generowanych przez źródło w celu bardziej ekonomicznego przechowywania i transmisji przez kanały komunikacyjne. Kompresowanie informacji to jeden ze sposobów ich kodowania.