Hvad er en kompressionsalgoritme?
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 er adgang til, og båndbredde for filer, der transmitteres, er opbevaringsmetoder blevet udviklet for at gemme dataene i en mindre pakke ved at komprimere dem på en eller anden måde.I begge tilfælde en kompressionsalgoritme mdash;en metode til reduktion af datastørrelsen og mdash;anvendes.Der er flere populære kategorier og typer af 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.Filen, der er resultatet af komprimering, kan enten være et andet format eller en arkivfil, som 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 krukke- og zip -arkiver.Den statistiske metode er afhængig af hyppigheden af brugen til at foretage en konvertering, der udføres i to pasninger.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 af, om de er tabsløse eller tabte.En tabsfri datakomprimeringsalgoritme er en af de komprimerer dataene på en sådan måde, at når de er dekomprimeret, 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, bruges det i filer som GIF, TIF og PDF samt visse modemer.
En tabende 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 tabende datakomprimering ikke en identisk kopi af den originale fil.Kompressionsalgoritmen er imidlertid designet til at begrænse tabene, så de ikke er synlige for øret eller øjet.Tabskomprimering bruges i filformater såsom AAC, JPEG, MPEG og MP3.