Wat is een compressie -algoritme?

Computerbestanden kunnen een grote hoeveelheid ruimte op een harde schijf innemen, evenals veel bandbreedte om te verzenden.Om ruimte te besparen, vooral met bestanden die niet vaak toegankelijk zijn, en bandbreedte voor bestanden die worden verzonden, zijn opslagmethoden ontwikkeld om de gegevens in een kleiner pakket op te slaan door deze op een of andere manier te comprimeren.In elk geval een compressie -algoritme mdash;een methode voor het verminderen van de gegevensgrootte mdash;is gebruikt.Er zijn verschillende populaire categorieën en soorten compressie -algoritme, die elk op een andere manier werken, en waarvan sommige resultaten hebben die op belangrijke manieren verschillen.Met behulp van verschillende compressie -algoritmen is het over het algemeen mogelijk om een tekstbestand te verminderen tot minder dan de helft van de oorspronkelijke grootte;Voor grafische bestanden variëren de resultaten sterk.Het bestand dat het gevolg is van compressie kan een ander formaat of een archiefbestand zijn, dat vaak wordt gebruikt voor opslag, verzending en distributie.

Een manier om compressie -algoritmen te categoriseren is door of ze woordenboek of statistische methoden gebruiken om gegevens te comprimeren.De woordenboekmethode richt zich op herhaalbare zinnen en wordt gebruikt in GIF -afbeeldingen en in pot en zip -archieven.De statistische methode is gebaseerd op gebruiksfrequentie om een conversie te maken, die in twee passen wordt gedaan.Een voorbeeld is gemodificeerd Huffman (MH), gebruikt in sommige faxmachines.

Een tweede manier om compressie-algoritmen te categoriseren, en degene die niet-professionele programmeurs die het meest tegenkomen, is door of ze verliesloos of verlies zijn.Een verliesloos gegevenscompressie -algoritme is er een die de gegevens zodanig comprimeert dat wanneer het wordt gedecomprimeerd, het exact identiek is aan het oorspronkelijke bestand.Een voorbeeld van een verliesloos gegevenscompressie-algoritme is LZW (Lempel-Ziv-Welch-algoritme).Ontwikkeld in 1977 door Lempel en Ziv en in 1984 verbeterd door Welch, wordt het gebruikt in bestanden zoals GIF, TIF en PDF, evenals bepaalde modems.

Een lossy gegevenscompressie -algoritme heeft de capaciteit om gegevens tot een kleinere omvang te verminderen dan lossless compressie, maar ten koste van enkele van de oorspronkelijke gegevens.Met andere woorden, de restauratie na lossy -gegevenscompressie geeft geen identieke kopie van het oorspronkelijke bestand.Het compressie -algoritme is echter ontworpen om de verliezen te beperken, zodat ze niet duidelijk zijn voor het oor of het oog.Verliescompressie wordt gebruikt in bestandsformaten zoals AAC, JPEG, MPEG en MP3.