datakompresjon

Datakompresjon, eller datakomprimering, er prosessen med å redusere filstørrelsen til digitale data. Dette oppnås ved å fjerne redundans, det vil si unødvendig eller gjentatt informasjon, fra dataene. Målet med datakompresjon er å spare lagringsplass og redusere tiden det tar å overføre data over et nettverk.

Det finnes to hovedtyper av datakompresjon: tapsfri (lossless) og tapsbasert (lossy). Tapsfri kompresjon reduserer filstørrelsen uten å miste noen informasjon. Når de komprimerte dataene dekomprimeres, gjenopprettes de nøyaktig til sin opprinnelige form. Dette er essensielt for filtyper der nøyaktighet er kritisk, som tekstfiler, programvare eller arkiver. Vanlige tapsfrie kompresjonsmetoder inkluderer Huffman-koding og Lempel-Ziv-algoritmer.

Tapsbasert kompresjon reduserer filstørrelsen ved å fjerne informasjon som antas å være mindre viktig for menneskelig persepsjon. Denne metoden kan oppnå mye høyere kompresjonsforhold enn tapsfri kompresjon, men det resulterer i et tap av originaldata som ikke kan gjenopprettes. Tapsbasert kompresjon brukes ofte for multimediadata som bilder (f.eks. JPEG), lyd (f.eks. MP3) og video (f.eks. MPEG), der små tap av kvalitet ofte er umerkelige for brukeren.

Kompresjonsteknikker spiller en viktig rolle i dagens digitale verden, og muliggjør effektiv lagring og overføring av enorme mengder data. Uten datakompresjon ville mange av dagens teknologier, som strømming av video og internettbaserte tjenester, vært upraktiske på grunn av krav til båndbredde og lagringskapasitet.