Serien med instruktioner, der fortæller en computer, hvordan man læser en komprimeret fil, kaldes en
dekomprimeringsalgoritme . Denne algoritme er i det væsentlige et sæt trin, der vender komprimeringsprocessen, tager de komprimerede data og gendanner dem til sin originale form.
Her er en sammenbrud af, hvad dette involverer:
1. Komprimeringsalgoritme: Inden filen kan dekomprimeres, skal den vide, hvilken algoritme der blev brugt til at komprimere den i første omgang. Dette kan være noget som:
* lynlås: En populær generel komprimeringsalgoritme.
* gzip: En anden almindelig komprimeringsalgoritme, der ofte bruges til webindhold.
* bzip2: En blokbaseret komprimeringsalgoritme, der er kendt for sine høje kompressionsforhold.
* 7z: En moderne algoritme med høj komprimering, der ofte overgår ældre metoder.
2. Dekompressionsproces: Dekompressionsalgoritmen, der er specifik for den anvendte kompressionsalgoritme, udfører følgende:
* overskriftsinformation: Den læser overskriften på den komprimerede fil, der indeholder oplysninger om den originale fil, den anvendte komprimeringsmetode og andre metadata.
* afkodning: Derefter afkoder de komprimerede data. Dette involverer at vende den proces, der bruges til at komprimere de originale data ved hjælp af teknikker som:
* Huffman -kodning: Tildeling af kortere kodeord til ofte forekommende symboler og længere koder til sjældne.
* Kodning af løb: Udskiftning af gentagne sekvenser af tegn med en enkelt kode.
* ordbogbaseret komprimering: Udskiftning af tilbagevendende mønstre med kortere koder.
* genmontering: Dekompressionsalgoritmen samler den originale fil ved hjælp af de afkodede data og overskriftsinformationen.
Kortfattet:
En dekomprimeringsalgoritme er som en omvendt teknisk plan for en komprimeret fil. Den fortæller computeren, hvordan man afslører de komprimerede data og afslører dens originale form.
Fortæl mig, hvis du gerne vil lære mere om en specifik kompressionsalgoritme!