Arkiver er programmer, der kan komprimere information i filer. Moderne arkivere giver dig mulighed for at kombinere flere filer i et arkiv og se indholdet af sådanne arkiver. Størrelsen på arkivet oprettet med deres hjælp viser sig at være meget mindre end den originale fils størrelse.
Instruktioner
Trin 1
Det generelle funktionsprincip for de fleste arkivere er baseret på en algoritme, der blev udviklet af forskerne A. Lampel og J. Ziv i 80'erne i det sidste århundrede. Algoritmen oprettet af Ziv og Lampel giver dig mulighed for at beregne duplikatkode i en fil og dermed reducere dens størrelse. Til dette udarbejdes en ordbog fra datasekvenser. For eksempel indeholder filens binære kode følgende kombination: 10111011101110110011. Det er let at se, at koden 1011 gentages flere gange i den. Arkiveren registrerer en sådan kode og skriver den kun til arkivet en gang, og når den pakkes ud, erstatter den igen koden på de nødvendige steder i filen.
Trin 2
Hvor godt arkivereren komprimerer filen afhænger af størrelsen på kildebogen. Hvis ordbogen er for stor, påvirker det arkivets størrelse. Hvis ordbogens størrelse er for lille, kan der opstå fejl i det oprettede arkiv. Du kan øge komprimeringsforholdet for en fil ved hjælp af entropikodning (den såkaldte Huffman-metode). Med entropikodning skrives gentagne binære klumper ved hjælp af en kortkode. I moderne arkivere bruges entropikodning som en ekstra kodningsmetode.
Trin 3
På Unix-systemer er gzip den mest populære arkiver. Denne arkiver komprimerer data uden tab og er baseret på Deflate-algoritmen. Komprimering af filer her forekommer i to tilgange - først erstattes duplikat af kodestykker, og derefter erstattes tegnene i dem med nye tegn ved hjælp af Huffman-metoden. Arkiver til Unix-systemer har en række ulemper. De er primært rettet mod arkiver, der består af mange filer, så det er svært at udpakke en enkelt fil. Dette skyldes, at Unix-arkivere ser et arkiv som et kontinuerligt array af alle de filer, der er pakket ind i det. Arkivet er dannet på baggrund af oplysningerne i hver fil.
Trin 4
På Windows-systemer er sådanne arkiver som WinZip, 7-zip og WinRAR almindelige. I modsætning til Unix-systemer er disse arkivere fokuseret på at arbejde både med individuelle filer og med kontinuerlige arkiver bestående af mange filer. De fleste moderne Windows-arkivere "forstår" mange arkivformater, understøtter kryptering og er i stand til at komprimere meget store filer (for eksempel er den maksimale filstørrelse for WinRAR arkiver mere end otte milliarder gigabyte).
