Grafický formát: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Riadok 80:
Princíp bezstratovej kompresie spočíva v tom, že ak sa pixel s rovnakou farbou vyskytuje viac krát za sebou, do pamäte neukladáme jednotlivé pixely, ale uložíme koľko krát sa pixel danej farby vyskytol. Nap. 8 x červená, 3 x modrá ... (toto je veľmi zjednodušene povedané, v skutočnosti sa to robí oveľa rafinovanejšie, ale princíp je rovnaký).
Algoritmy používané na bezstratovú kompresiu sú:
* [[Run-Lenght kódovanie]] (RLC)
* [[Entropické kódovanie]] (ang. Entropy coding) ako napríklad [[Huffmanov kód]]
* [[Kódovanie s použitím dinamicky vytváraného slovníka]] ako napríklad ([[LZW]])
Stratová kompresia je založená na vynechávaní, niektorých málo viditeľných detailov obrazu. V praxi to znamená, že ak je niekde napríklad jedna svetložltá bodka uprostred veľkého bieleho poľa, jednoducho sa vymaže. Ďalej ak je niekde tenká čiara medzi dvoma plochami, tak sa farba tejto čiary upraví tak, aby sa jej farba dala vypočítať zložením farieb plôch, ktoré obklopuje (zjednodušene povedané).
Algoritmy používané na stratovú kompresiu sú:
* [[Redukovanie farebného priestoru]]
* [[Prevzorkovanie sýtosti farieb]]
* [[Transformačné kódovanie]] oako napríklad [[furierova transformácia]].
* [[Fraktálová kompresia]]
== Vektorová grafika ==
| |||