Bezztrátová komprese
Po pokrytí ztrátová komprese je čas podívat se na bezeztrátovou kompresi, což je důležitý režim komprese používaný ke zmenšení velikosti našich souborů bez ztráty kvality nebo dat. To znamená, že po uložení v bezztrátovém formátu lze původní soubor rekonstruovat identicky, bajt po bajtu. Existuje několik algoritmů bezeztrátové komprese, které byly vyvinuty v průběhu let, přičemž dva jsou nejoblíbenější Huffmanovo kódování a aritmetické kódování.
Existuje mnoho formátů souborů, které implementují bezeztrátovou kompresi; dva z více populárních formátů zahrnují formát obrazového souboru PNG a univerzální komprimovaný formát kontejneru ZIP. Oba jsou to známé formáty a dosahují skvělých výsledků komprese při zachování identického obsahu původního souboru.
Některé kompresní metody spoléhají na to, že komprimovaná data jsou určitého typu; pokud máte například obrázek, který používá 256 jedinečných barev nebo méně, jeho uložením do formátu PNG můžete využít této výhody vytvořením palety používaných barev a sbalením pixelů do indexu o velikosti bajtů. Jeden počítačový bajt může uložit číslo v rozsahu 0-255, odkud pochází dříve zmíněný limit 256 barev. PNG také podporuje vyfouknout kompresní algoritmus, který dále snižuje velikost souboru. Je to proto, že datová struktura indexovaných obrázků je perfektním kandidátem pro použití ve spojení s algoritmem deflate.
Snímek obrazovky z videohry založené na tanku
Rastrový soubor ze starého počítače Acorn Archimedes
Rastrový obrázek videohry uložený jako PNG
Algoritmy bezeztrátové komprese nefungují se všemi datovými typy; například pokus o komprimaci určitých souborů pomocí formátu ZIP nemusí mít za následek žádné úspory velikosti souboru a může dokonce vést k tomu, že komprimovaný soubor ZIP bude větší než původní soubor.
Některé příklady souborů, které se opravdu dobře komprimují, jsou textové soubory čitelné pro člověka, zdrojový kód a binární soubory, které obsahují předvídatelné a opakující se vzory dat. Další informace o bezeztrátové kompresi naleznete zde článek.
