|
A '''veszteségmentes tömörítés''' az [[adattömörítés]]i [[algoritmus]]ok egy osztálya, ami lehetővé teszi a tömörített adatból az eredeti adatok pontos rekonstrukcióját. Párja a [[veszteséges tömörítés]], amikor az eredeti adatok nem mindig állíthatók pontosan helyre – ezt főleg a multimédia területén használják.
Veszteségmentes tömörítést számos program használ. Legnyilvánvalóbb előfordulási helyük az archív fájlformátumok, mint pl. a népszerű [[ZIP]], a [[Unix|unixos]] [[gzip]], vagy a [[7z]] formátum. Gyakran veszteséges tömörítési eljárások részeként is előfordul.
VeszteségesVeszteségmentes tömörítést akkor alkalmaznak, ha fontos, hogy az eredeti és a kicsomagolt adat bitről bitre megegyezzen, illetve ha nem tudni, hogy az esetleges eltérések kritikusak-e. Tipikus példák a futtatható állományok vagy a forráskódok. Néhány képformátum, köztük a [[PNG]] csak veszteségmentes tömörítést használ, míg egy [[TIFF]] vagy [[MNG]] fájl veszteséges és veszteségmentes tömörítést is tartalmazhat. A [[GIF]] veszteségmentes tömörítést használ, de a legtöbb megvalósításában csak 8 bites [[színmélység]]gel, így egy true color képet először [[kvantálás|kvantálni]] kell (gyakran [[dithering]] használatával) mielőtt GIF-be lehetne kódolni. A kvantálás veszteséges módszer, de maga a tömörítés veszteségmentes.
==A veszteségmentes tömörítés technikái==
{{leford}}
<!--
Lossless compression is used when it is important that the original and the decompressed data be identical, or when no assumption can be made on whether certain deviation is uncritical. Typical examples are executable programs and source code. Some image file formats, notably [[PNG]], use only lossless compression, while others like [[TIFF]] and [[MNG]] may use either lossless or lossy methods. [[GIF]] uses a lossless compression method, but most GIF implementations are incapable of representing full color, so they [[quantize]] the image (often with [[dithering]]) to 256 or fewer colors before encoding as GIF. Color quantization is a lossy process, but reconstructing the color image and then re-quantizing it produces no additional loss. (Some rare GIF implementations make multiple passes over an image, adding 255 new colors on each pass.)
== Lossless compression techniques ==
|
