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ě kompresní algoritmus mdash;metoda pro zmenšení velikosti dat mdash;se používá.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 ukládání, přenos a distribuci.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říkladem je modifikovaný Huffman (MH), který se používá v některých faxových strojích.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.

Algoritmus komprese dat 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.