Vad är en kompressionsalgoritm?

Datorfiler kan ta upp en stor mängd utrymme på en hårddisk samt mycket bandbredd för att överföra.För att spara utrymme, särskilt med filer som inte ofta har åtkomst till, och bandbredd för filer som överförs, har lagringsmetoder utvecklats för att spara data i ett mindre paket genom att komprimera den på något sätt.I båda fallen en kompressionsalgoritm mdash;en metod för att minska datastorleken mdash;är använd.Det finns flera populära kategorier och typer av kompressionsalgoritm, som var och en fungerar på ett annat sätt, och några av vilka har resultat som skiljer sig på viktiga sätt.Med hjälp av olika kompressionsalgoritmer är det i allmänhet möjligt att minska en textfil till mindre än hälften av sin ursprungliga storlek;För grafikfiler varierar resultaten mycket.Filen som är resultatet av komprimering kan antingen vara ett annat format eller en arkivfil, som ofta används för lagring, överföring och distribution.

Ett sätt att kategorisera kompressionsalgoritmer är av om de använder ordbok eller statistiska metoder för att komprimera data.Ordboksmetoden fokuserar på repeterbara fraser och används i GIF -bilder och i burk- och zip -arkiv.Den statistiska metoden förlitar sig på användningsfrekvens för att göra en konvertering, vilket görs i två pass.Ett exempel är modifierad Huffman (MH), som används i vissa faxmaskiner.

Ett andra sätt att kategorisera kompressionsalgoritmer, och den som icke-professionella programmerare oftast stöter på är om de är förlustfria eller förlustiga.En förlustfri datakomprimeringsalgoritm är en av komprimering av uppgifterna på ett sådant sätt att när de dekomprimeras är den exakt identisk med den ursprungliga filen.Ett exempel på en förlustfri datakomprimeringsalgoritm är LZW (LEMPEL-ZIV-Welch-algoritm).Den utvecklades 1977 av Lempel och Ziv och förbättrades 1984 av Welch, den används i filer som GIF, TIF och PDF samt vissa modem.

En förlust av datakomprimeringsalgoritm har kapacitet för att minska data till en mindre storlek än förlustfri komprimering, men till en kostnad av några av de ursprungliga data.Med andra ord, restaureringen efter förlust av datakomprimering ger inte en identisk kopia av den ursprungliga filen.Komprimeringsalgoritmen är emellertid utformad för att begränsa förlusterna så att de inte är uppenbara för örat eller ögat.Förlustkomprimering används i filformat som AAC, JPEG, MPEG och MP3.