Hva er en kompresjonsalgoritme?

Datamaskinfiler kan ta en stor mengde plass på en harddisk samt mye båndbredde for å overføre.For å spare plass, spesielt med filer som ikke ofte er tilgjengelig, og båndbredde for filer som blir overført, er lagringsmetoder utviklet for å lagre dataene i en mindre pakke ved å komprimere dem på noen måte.I begge tilfeller en kompresjonsalgoritme mdash;en metode for å redusere datastørrelsen og mdash;benyttes.Det er flere populære kategorier og typer komprimeringsalgoritme, som hver fungerer på en annen måte, og noen har resultater som er forskjellige på viktige måter.Ved å bruke forskjellige komprimeringsalgoritmer er det generelt mulig å redusere en tekstfil til mindre enn halvparten av sin opprinnelige størrelse;For grafikkfiler varierer resultatene mye.Filen som er resultatet av komprimering kan enten være et annet format eller en arkivfil, som ofte brukes til lagring, overføring og distribusjon.

En måte å kategorisere kompresjonsalgoritmer er ved om de bruker ordbok eller statistiske metoder for å komprimere data.Ordbokmetoden fokuserer på repeterbare setninger og brukes i GIF -bilder og i krukke- og zip -arkiver.Den statistiske metoden er avhengig av hyppighet av bruk for å gjøre en konvertering, som gjøres i to pasninger.Et eksempel er modifisert Huffman (MH), brukt i noen faksmaskiner.

En annen måte å kategorisere kompresjonsalgoritmer, og den som ikke-profesjonelle programmerere oftest møter, er av om de er tapsfrie eller tapende.En tapsfri datakomprimeringsalgoritme er en komprimerer dataene på en slik måte at når den er dekomprimert, er den nøyaktig identisk med den opprinnelige filen.Et eksempel på en tapsfri datakomprimeringsalgoritme er LZW (Lempel-Ziv-welch algoritme).Den ble utviklet i 1977 av Lempel og ZIV og forbedret i 1984 av Welch, og brukes i filer som GIF, TIF og PDF, samt visse modemer.

En tap av datakomprimeringsalgoritme har kapasitet til å redusere data til en mindre størrelse enn tapsfri komprimering, men på bekostning av noen av de opprinnelige dataene.Med andre ord gir ikke restaureringen etter tap av datakomprimering en identisk kopi av den opprinnelige filen.Kompresjonsalgoritmen er imidlertid designet for å begrense tapene slik at de ikke er synlige for øret eller øyet.Lossy komprimering brukes i filformater som AAC, JPEG, MPEG og MP3.