Veszteségmentes tömörítés
Lefedve veszteséges tömörítés ideje megvizsgálni a veszteségmentes tömörítést, amely egy fontos tömörítési mód, amellyel csökkenthetjük fájljaink méretét minőség- vagy adatvesztés nélkül. Ez azt jelenti, hogy a veszteségmentes formátumban történő mentés után az eredeti fájl azonos módon, bájtonként rekonstruálható. Számos veszteségmentes tömörítési algoritmust fejlesztettek ki az évek során, ezek közül a kettő a legnépszerűbb Huffman kódolás és aritmetikai kódolás.
Számos fájlformátum létezik, amely veszteségmentes tömörítést valósít meg; a legnépszerűbb formátumok közül kettő a képfájlformátum PNG és az általános célú tömörített tárolóformátum ZIP. Ezek jól ismert formátumok, és nagyszerű tömörítési eredményeket érnek el, miközben megőrzik az eredeti fájl tartalmát.
Bizonyos tömörítési módszerek arra támaszkodnak, hogy a tömörített adatok bizonyos típusúak legyenek; Például, ha van egy kép, amely legfeljebb 256 egyedi színt használ, akkor PNG formátumba mentve kihasználhatja ezt azáltal, hogy létrehozza a használt színek palettáját, és a képpontokat egy bájt méretű indexbe csomagolja. Egy számítógép bájtja 0-255 közötti számot tud tárolni, innen ered a korábban említett 256-os színkorlát. PNG is támogatja a kienged tömörítési algoritmus, amely tovább csökkenti a fájl méretét. Ennek az az oka, hogy az indexelt képek adatszerkezete tökéletes választás a deflációs algoritmussal való használatra.
Képernyőkép egy tank alapú videojátékból
Raszteres fájl egy régi Acorn Archimedes számítógépről
Egy videojáték raszterképe PNG formátumban mentve
A veszteségmentes tömörítési algoritmusok nem működnek minden adattípussal; Például bizonyos fájlok ZIP formátummal történő tömörítése nem eredményezhet megtakarítást a fájlméretben, sőt azt is eredményezheti, hogy a tömörített ZIP fájl nagyobb lesz, mint az eredeti fájl.
Az igazán jól tömörítő fájlok néhány példája az ember által olvasható szövegfájlok, forráskód és bináris fájlok, amelyek előrejelezhető és ismétlődő adatmintákat tartalmaznak. A veszteségmentes tömörítéssel kapcsolatos további információkért lásd ezt cikk.
