Hur Arkivaren Fungerar

Innehållsförteckning:

Hur Arkivaren Fungerar
Hur Arkivaren Fungerar

Video: Hur Arkivaren Fungerar

Video: Hur Arkivaren Fungerar
Video: Bäst i Test s01e01 – Kalle Zackari Wahlström (Swedish Taskmaster) 2024, April
Anonim

Arkiverare är program som kan komprimera information i filer. Med moderna arkiverare kan du kombinera flera filer i ett arkiv och visa innehållet i sådana arkiv. Storleken på arkivet som skapats med deras hjälp visar sig vara mycket mindre än originalfilen.

Hur arkivaren fungerar
Hur arkivaren fungerar

Instruktioner

Steg 1

Den allmänna funktionsprincipen för de flesta arkiverare bygger på en algoritm som utvecklades av forskarna A. Lampel och J. Ziv på 80-talet under förra seklet. Algoritmen som skapats av Ziv och Lampel låter dig beräkna duplikatkod i en fil och därmed minska dess storlek. För detta sammanställs en ordbok från datasekvenser. Till exempel innehåller filens binära kod följande kombination: 10111011101110110011. Det är lätt att se att koden 1011 upprepas flera gånger i den. Arkiveraren upptäcker en sådan kod och skriver den till arkivet bara en gång, och när den packas upp ersätter den igen koden på nödvändiga platser i filen.

Steg 2

Hur väl arkiveraren komprimerar filen beror på storleken på källordboken. Om ordboken är för stor påverkar det arkivets storlek. Om storleken på ordboken är för liten kan det uppstå fel i det skapade arkivet. Du kan öka komprimeringsförhållandet för en fil med entropikodning (den så kallade Huffman-metoden). Med entropikodning skrivs upprepande binära bitar med en kortkod. I moderna arkiverare används entropikodning som en ytterligare kodningsmetod.

Steg 3

På Unix-system är gzip den mest populära arkiveraren. Denna arkiverare komprimerar data förlustfritt och baseras på Deflate-algoritmen. Komprimering av filer här sker i två tillvägagångssätt - först ersätts dubbla kodbitar och sedan ersätts tecknen i dem med nya tecken med Huffman-metoden. Arkiverare för Unix-system har ett antal nackdelar. De riktar sig främst till arkiv som består av många filer, så det är svårt att packa upp en enda fil. Detta beror på att Unix-arkiverare ser ett arkiv som en kontinuerlig matris av alla filer som är packade i det. Arkivet bildas på grundval av informationen i varje fil.

Steg 4

På Windows-system är arkiverare som WinZip, 7-zip och WinRAR vanliga. Till skillnad från Unix-system är dessa arkiverare fokuserade på att arbeta både med enskilda filer och med kontinuerliga arkiv bestående av många filer. De flesta moderna Windows-arkiverare "förstår" många arkivformat, stöder kryptering och kan komprimera mycket stora filer (till exempel är den maximala filstorleken för WinRAR-arkiveraren mer än åtta miljarder gigabyte).

Rekommenderad: