Co je to kompresní algoritmus?

Počítačové soubory mohou zabírat velké množství prostoru na pevném disku i hodně šířky pásma k přenosu. Pro uložení místa, zejména u souborů, které nejsou často přístupné, a šířka pásma pro přenášené soubory, byly vyvinuty metody úložiště pro uložení dat do menšího balíčku jeho komprimací. V každém případě se používá kompresní algoritmus - metoda pro zmenšení velikosti dat -. Existuje několik populárních kategorií a typů kompresního algoritmu, z nichž každý funguje jiným způsobem a některé z nich mají výsledky, které se liší důležitým způsobem. Pomocí různých kompresních algoritmů je obecně možné snížit textový soubor na méně než polovinu původní velikosti; U grafických souborů se výsledky velmi liší. Soubor, který je výsledkem komprese, může být buď jiný formát nebo archivní soubor, který se často používá pro skladování, přenos a distribuci.e slovníku nebo statistické metody komprimování dat. Metoda slovníku se zaměřuje na opakovatelné fráze a používá se v obrazech GIF a v archivech nádoby a zipu. Statistická metoda se spoléhá na frekvenci použití k provedení konverze, která se provádí ve dvou průchodech. Příklad je upraven Huffman (MH), používaný v některých faxových strojích.

Druhý způsob kategorizace kompresních algoritmů a ten, s nímž se neprofesionální programátoři nejčastěji setkávají, je tím, zda jsou bezeztrátové nebo ztrátové. Bezztrátový algoritmus pro kompresi dat je jeden z komprimování dat takovým způsobem, že když je dekomprimována, je to přesně totožné s původním souborem. Jedním z příkladů algoritmu beztrémní komprese dat je LZW (algoritmus Lempel-Ziv-Welch). Vyvinul v roce 1977 Lempel a ZIV a vylepšil v roce 1984 Welch, používá se v souborech, jako jsou GIF, TIF a PDF, jakož i v některých modemech.

Ztráta dataAlgoritmus SION má kapacitu pro snižování dat na menší velikost než bezeztrátová komprese, ale za cenu některých původních dat. Jinými slovy, obnova po kompresi pro ztráty dat nedává identickou kopii původního souboru. Kompresní algoritmus je však navržen tak, aby omezil ztráty tak, aby nebyly patrné pro ucho nebo oko. Ztráta komprese se používá ve formátech souborů, jako jsou AAC, JPEG, MPEG a MP3.