Co je beztrátová komprese dat?

Bezztrátový komprese dat je počítačová metoda pro ukládání souborů a jejich kombinace do archivů, které zabírají méně fyzického prostoru v paměti, než by soubory jinak, aniž by ztratily jakékoli informace, které data obsahují v procesu. Ztráta komprese naopak snižuje velikost souboru s aproximací dat a obnova je blízká faxová vůči původnímu obsahu souboru. Algoritmy používané pro beztvarnou kompresi dat jsou v podstatě sadou efektivních pravidel nebo pokynů pro kódování informací pomocí méně bitů paměti a přitom si stále zachovávají schopnost obnovit data do původního formátu bez změny. Používají se také formáty obrazových souborů, jako je soubory grafické výměny (GIF), přenosná síťová grafika (PNG) a bitmap (BMP). Algoritmy komprese dat také vARY na základě komprimovaného typu souboru, s běžnými variacemi pro textové, zvukové a spustitelné programové soubory.

Dvě hlavní kategorie algoritmů pro bezeztrátovou kompresi dat jsou založeny na statistickém modelu vstupních dat a mapovacího modelu bitových řetězců v datovém souboru. Použité rutinní statistické algoritmy jsou burrows-wheeler Transform (BWT), Abraham Lempel a Jacob ZIV (LZ77) publikovaný v roce 1977 a predikce částečným shodou (PPM). Mezi často používané mapovací algoritmy patří algoritmus kódování Huffman a aritmetické kódování.

Některé z beztlesných algoritmů pro kompresi dat jsou nástroje s otevřeným zdrojovým kódem a jiné jsou proprietární a patentované, i když patenty na některých nyní také vypršely. To může vést k tomu, že se metody komprese někdy aplikují na nesprávný formát souboru. Vzhledem k tomu, že určité metody komprese dat jsou nekompatibilní wUkládání smíšených souborů může často degradovat součást souboru. Například obrazový soubor s komprimovaným textem může po obnovení zobrazit degradaci v čitelnosti textu. Skenery a software, které využívají indukci gramatiky, mohou extrahovat význam z textu uloženého spolu s obrazovými soubory pomocí toho, co se nazývá latentní sémantická analýza (LSA).

Další formou metody mapování algoritmu pro bezztrátovou kompresi dat je použití univerzálního kódu. Flexibilnější pro použití než Huffman kódování, nevyžaduje znalost maximálních celočíselných hodnot včas. Huffman kódování a aritmetické kódování však vytvářejí lepší míru komprese dat. Probíhá také úsilí o výrobu univerzálních metod komprese dat, které by vytvářely algoritmy, které dobře fungují pro různé zdroje.