Serien med instruksjoner som forteller en datamaskin hvordan du kan lese en komprimert fil, kalles en
dekompresjonsalgoritme . Denne algoritmen er i hovedsak et sett med trinn som reverserer komprimeringsprosessen, tar komprimerte data og gjenoppretter dem til sin opprinnelige form.
Her er en oversikt over hva dette innebærer:
1. Kompresjonsalgoritme: Før filen kan dekomprimeres, må den vite hvilken algoritme som ble brukt for å komprimere den i utgangspunktet. Dette kan være noe som:
* zip: En populær generell komprimeringsalgoritme.
* gzip: En annen vanlig komprimeringsalgoritme, ofte brukt til nettinnhold.
* bzip2: En blokkbasert kompresjonsalgoritme kjent for sine høye kompresjonsforhold.
* 7z: En moderne, høykompresjonsalgoritme som ofte overgår eldre metoder.
2. Dekompresjonsprosess: Dekompresjonsalgoritmen, spesifikk for kompresjonsalgoritmen som brukes, utfører følgende:
* Hodeinformasjon: Den leser overskriften til den komprimerte filen, som inneholder informasjon om originalfilen, kompresjonsmetoden som brukes og andre metadata.
* avkoding: Den avkoder deretter komprimerte data. Dette innebærer å reversere prosessen som brukes til å komprimere de opprinnelige dataene ved å bruke teknikker som:
* Huffman -koding: Tilordne kortere kodeord til ofte forekommende symboler og lengre koder til sjeldne.
* Koding av løpelengde: Bytte ut gjentatte sekvenser av tegn med en enkelt kode.
* Diksjonsbasert komprimering: Erstatte tilbakevendende mønstre med kortere koder.
* Montering: Dekompresjonsalgoritmen samles sammen den opprinnelige filen ved hjelp av de dekodede dataene og overskriftsinformasjonen.
Sammendrag:
En dekompresjonsalgoritme er som en omvendt ingeniørplan for en komprimert fil. Den forteller datamaskinen hvordan du skal avdekke komprimerte data og avsløre den opprinnelige formen.
Gi meg beskjed hvis du vil lære mer om en spesifikk kompresjonsalgoritme!