Co to jest algorytm kompresji?

Pliki komputerowe mogą zajmować dużą ilość miejsca na dysku twardym, a także dużą przepustowość do transmisji.Aby zaoszczędzić miejsce, szczególnie w przypadku plików, które nie są często dostępne, i przepustowość przesyłanych plików, opracowano metody pamięci, aby zapisać dane w mniejszym pakiecie poprzez kompresowanie ich w jakiś sposób.W każdym przypadku algorytm kompresji mdash;Metoda zmniejszenia wielkości danych i mdash;Jest używane.Istnieje kilka popularnych kategorii i rodzajów algorytmu kompresji, z których każdy działa w inny sposób, a niektóre z nich mają wyniki, które różnią się w ważny sposób.Korzystając z różnych algorytmów kompresji, ogólnie możliwe jest zmniejszenie pliku tekstowego do mniej niż połowa jego pierwotnego rozmiaru;W przypadku plików graficznych wyniki się różnią.Plik wynikający z kompresji może być inny format lub plik archiwum, który jest często używany do przechowywania, transmisji i dystrybucji.

Jednym ze sposobów kategoryzacji algorytmów kompresji jest to, czy używają one metodami słownika czy metod statystycznych do kompresji danych.Metoda słownika koncentruje się na powtarzalnych zwrotach i jest stosowana w obrazach GIF oraz w archiwach słoików i zip.Metoda statystyczna opiera się na częstotliwości użycia w celu dokonania konwersji, która odbywa się w dwóch przejściach.Przykładem jest zmodyfikowany Huffman (MH), stosowany w niektórych faksach.

Drugi sposób kategoryzacji algorytmów kompresji, a tym, z którym nieprofesjonalni programiści najczęściej spotykają się, jest to, czy są bezstratne, czy stratne.Algorytm kompresji danych bezstratów jest jednym z danych w taki sposób, że po dekompresji jest dokładnie identyczny z oryginalnym plikiem.Jednym z przykładów bezstratnego algorytmu kompresji danych jest LZW (algorytm Lempel-Ziv-Welch).Opracowany w 1977 r. Przez Lempel i ZIV i ulepszony w 1984 r. Przez Welch, jest używany w plikach takich jak GIF, TIF i PDF, a także w niektórych modemach.

Stratny algorytm kompresji danych ma zdolność do zmniejszenia danych do mniejszego rozmiaru niż bezstronna kompresja, ale kosztem niektórych oryginalnych danych.Innymi słowy, przywrócenie po kompresji danych stratnych nie podaje identycznej kopii oryginalnego pliku.Algorytm kompresji jest jednak zaprojektowany w celu ograniczenia strat, aby nie były one widoczne dla ucha lub oka.Kompresja utraty jest używana w formatach plików, takich jak AAC, JPEG, MPEG i MP3.