Tapsfri komprimering

Tapsfri komprimering er en betegnelse for en klasse algoritmer for komprimere (minske) data som tillater at de opprinnelige data kan bli rekonstruert fra de komprimerte data. I kontrast til denne teknikken finnes såkalt «lossy» (fra engelsk loss = tap) komprimering, eller komprimering med tap, det vil si komprimering hvor det ikke tillates nøyaktige og originale data til å bli rekonstruert fra de komprimerte data.

Tapsfri komprimering av data blir brukt i mange applikasjoner. For eksempel blir det brukt med det populære programvaren WinZip for Windows eller UNIX-programvaren gzip som begge benytter filformatet ZIP.

Tapsfri komprimering blir brukt når det er viktig at de opprinnelige data og den avkomprimerte data må være identisk. Typiske eksempler er kjørbare programmer og kildekode. Noen billedformater, eksempelvis PNG, benytter kun tapsfri komprimering, mens andre som TIFF og MNG kan benytte enten tapsfri komprimering eller komprimering med tap («lossy»). GIF benytter en tapsfri komprimeringsmetode, men de fleste utgaver av GIF er ikke i stand til gjenskape samtlige farger, og isteden kvantifiseres bildet (vanligvis med metoden «dithering») til 256 eller færre farger før det blir kodet som GIF. Fargekvantifisering er prosess med tap av data, men det kvantifiserte bildet kan bli avkvantifisert uten ytterligere tap av data.

Datakompresjonsalgoritmer
Kodesystemer