Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
1. Redukcia palety: GIF sú obmedzené na maximálne 256 farieb. Toto je zásadný prvý krok. Algoritmus analyzuje farby bitmapy a vyberie 256 najreprezentatívnejších farieb, aby sa vytvorila farebná paleta. Akékoľvek farby v pôvodnej bitmape, ktoré sa presne nezhodujú s jednou z týchto 256 farieb, sa približujú najbližšou farbou palety. To je miesto, kde sa môže stať niektoré drobné straty vizuálnych informácií *, v závislosti od zložitosti obrazu, hoci sa nepovažuje za stratovú kompresiu rovnakým spôsobom ako JPEG. Čím menej farieb, tým lepšia je kompresia.
2. LZW kompresia: Po znížení obrazu na svoju paletu dôjde k skutočnej kompresii. LZW je algoritmus založený na slovníku. Funguje tým, že vybuduje slovník opakovania farebných sekvencií. Namiesto ukladania každého pixelu individuálne ukladá ukazovatele k týmto sekvenciám v slovníku. Čím dlhšie sú opakujúce sa sekvencie, tým účinnejšia je kompresia.
Predstavte si jednoduchú vodorovnú líniu červených pixelov. Namiesto ukladania „červenej, červenej, červenej, červenej ...“, LZW by mohla uložiť niečo ako „sekvencia A opakované štyrikrát“, kde „sekvencia A“ je definovaná vo svojom vnútornom slovníku ako „červená“. To výrazne znižuje množstvo údajov potrebných na reprezentáciu obrazu.
3. Ukladanie údajov: Konečný súbor GIF obsahuje:
* hlavička: Informácie o obrázku, ako sú jeho rozmery a palety.
* Globálna farebná tabuľka (paleta): 256 farieb použitých na obrázku.
* Obrazové údaje: Komprimované pixelové údaje s použitím sekvencií kódovaných LZW.
Prečo GIF nie je ideálny pre všetky obrázky:
* Paleta s obmedzenou farbou: Vďaka obmedzeniu 256 farieb GIF je nevhodné pre obrázky s hladkými gradientmi alebo mnohými farbami. Často sa javia ako blokované alebo postergizované.
* Žiadny alfa kanál: GIF vlastne nepodporujú transparentnosť nad rámec jednej globálnej farby transparentnosti. Zatiaľ čo GIF89A umožňuje priehľadné pixely, podporuje iba jednu priehľadnú farbu.
* nie je ideálny pre fotografiu: Vďaka svojej stratovej povahe vo fáze redukcie farieb a obmedzenej palete farieb nie sú GIF najlepšou voľbou pre fotografie. Viedli by k významnej strate kvality obrazu v porovnaní s JPEG alebo PNG.
Stručne povedané, kompresia GIF funguje výrazným znížením informácií o farbách a potom pomocou algoritmu založeného na slovní (LZW) na efektívne kódovanie zostávajúcich údajov pixelov a dosiahnutie menšej veľkosti súboru za cenu niekedy straty presnosti farieb. Je to bezstratová metóda z hľadiska údajov * po * kvantizácii farby, ale počiatočná zníženie farby zavádza menšiu stratu v závislosti od zložitosti obrazu.