Hvad er en komprimeringsalgoritme?
Computerfiler kan tage en stor mængde plads på en harddisk samt en masse båndbredde til transmission. For at spare plads, især med filer, der ikke ofte får adgang til, og båndbredde til filer, der overføres, er der udviklet lagringsmetoder til at gemme dataene i en mindre pakke ved at komprimere dem på en eller anden måde. I begge tilfælde bruges en komprimeringsalgoritme - en metode til at reducere datastørrelsen. Der er flere populære kategorier og typer komprimeringsalgoritme, som hver fungerer på en anden måde, og nogle af dem har resultater, der adskiller sig på vigtige måder. Ved hjælp af forskellige komprimeringsalgoritmer er det generelt muligt at reducere en tekstfil til mindre end halvdelen af dens originale størrelse; for grafikfiler varierer resultaterne meget. Den fil, der er resultatet af komprimering, kan enten være et andet format eller en arkivfil, der ofte bruges til opbevaring, transmission og distribution.
En måde at kategorisere komprimeringsalgoritmer er ved, om de bruger ordbog eller statistiske metoder til at komprimere data. Ordbogsmetoden fokuserer på gentagne sætninger og bruges i GIF-billeder og i JAR- og ZIP-arkiver. Den statistiske metode er afhængig af brugsfrekvensen til at foretage en konvertering, der udføres i to gennemløb. Et eksempel er Modificeret Huffman (mh), der bruges i nogle faxmaskiner.
En anden måde at kategorisere komprimeringsalgoritmer, og den, som ikke-professionelle programmerere oftest støder på, er, om de er tabsfri eller tabte. En tabsfri datakomprimeringsalgoritme er en, der komprimerer dataene på en sådan måde, at når de dekomprimeres, er den nøjagtigt identisk med den originale fil. Et eksempel på en tabsfri datakomprimeringsalgoritme er lzw (Lempel-Ziv-Welch algoritme). Udviklet i 1977 af Lempel og Ziv og forbedret i 1984 af Welch og bruges i filer som GIF, TIF og PDF samt visse modemer.
En tabsgivende datakomprimeringsalgoritme har kapacitet til at reducere data til en mindre størrelse end tabsfri komprimering, men på bekostning af nogle af de originale data. Med andre ord giver restaureringen efter tabt datakomprimering ikke en identisk kopi af den originale fil. Komprimeringsalgoritmen er imidlertid designet til at begrænse tabene, så de ikke er synlige for øre eller øje. Tabskompression bruges i filformater som AAC, JPEG, MPEG og MP3.