Bezstratna kompresja
Po zakryciu Kompresja stratna czas przyjrzeć się kompresji bezstratnej, która jest ważnym trybem kompresji używanym do zmniejszania rozmiaru naszych plików bez utraty jakości i danych. Oznacza to, że po zapisaniu w formacie bezstratnym oryginalny plik można odtworzyć identycznie, bajt po bajcie. Istnieje kilka algorytmów kompresji bezstratnej, które zostały opracowane na przestrzeni lat, przy czym dwa najpopularniejsze to Kodowanie Huffmana I kodowanie arytmetyczne.
Istnieje wiele formatów plików obsługujących kompresję bezstratną; dwa z bardziej popularnych formatów obejmują format pliku obrazu PNG oraz uniwersalny format skompresowanego kontenera ZIP. Obydwa są dobrze znanymi formatami i zapewniają świetne wyniki kompresji przy zachowaniu identycznej zawartości oryginalnego pliku.
Niektóre metody kompresji polegają na tym, że dane są kompresowane określonego typu; na przykład, jeśli masz obraz, który wykorzystuje 256 lub mniej unikalnych kolorów, zapisanie go w formacie PNG może to wykorzystać, tworząc paletę używanych kolorów i pakując piksele w indeks wielkości bajtów. Pojedynczy bajt komputera może przechowywać liczbę z zakresu 0-255, stąd bierze się wspomniane wcześniej ograniczenie 256 kolorów. PNG obsługuje również siadać algorytm kompresji, który dodatkowo zmniejsza rozmiar pliku. Dzieje się tak, ponieważ struktura danych indeksowanych obrazów jest idealnym kandydatem do użycia w połączeniu z algorytmem deflate.
Zrzut ekranu z gry wideo opartej na czołgach
Plik rastrowy ze starego komputera Acorn Archimedes
Obraz rastrowy gry wideo zapisany jako PNG
Algorytmy kompresji bezstratnej nie działają ze wszystkimi typami danych; na przykład próba skompresowania niektórych plików przy użyciu formatu ZIP może nie skutkować zmniejszeniem rozmiaru pliku, a nawet może spowodować, że skompresowany plik ZIP będzie większy niż plik oryginalny.
Przykładami plików, które naprawdę dobrze się kompresują, są czytelne dla człowieka pliki tekstowe, kod źródłowy i pliki binarne zawierające przewidywalne i powtarzające się wzorce danych. Więcej informacji na temat kompresji bezstratnej można znaleźć w tym artykule artykuł.
