Archivers são programas que podem compactar informações em arquivos. Os arquivadores modernos permitem combinar vários arquivos em um arquivo e visualizar o conteúdo de tais arquivos. O tamanho do arquivo criado com a ajuda deles acaba sendo muito menor do que o tamanho do arquivo original.
Instruções
Passo 1
O princípio geral de funcionamento da maioria dos arquivadores é baseado em um algoritmo que foi desenvolvido pelos pesquisadores A. Lampel e J. Ziv nos anos 80 do século passado. O algoritmo criado por Ziv e Lampel permite calcular o código duplicado em um arquivo e, assim, reduzir seu tamanho. Para isso, um dicionário é compilado a partir de sequências de dados. Por exemplo, o código binário do arquivo contém a seguinte combinação: 10111011101110110011. É fácil ver que o código 1011 é repetido várias vezes nele. O arquivador detecta esse código e o grava no arquivo apenas uma vez e, ao descompactá-lo, ele substitui novamente o código nos locais necessários do arquivo.
Passo 2
O quão bem o arquivador compactará o arquivo depende do tamanho do dicionário de origem. Se o dicionário for muito grande, isso afetará o tamanho do arquivo. Se o tamanho do dicionário for muito pequeno, podem ocorrer erros no arquivo criado. Você pode aumentar a taxa de compressão de um arquivo usando a codificação de entropia (o chamado método de Huffman). Com a codificação de entropia, blocos binários repetidos são escritos usando um código curto. Em arquivadores modernos, a codificação de entropia é usada como um método de codificação adicional.
etapa 3
Em sistemas Unix, gzip é o arquivador mais popular. Este arquivador compacta dados sem perda e é baseado no algoritmo Deflate. A compactação de arquivos aqui ocorre em duas abordagens - primeiro, partes duplicadas do código são substituídas e, em seguida, os caracteres neles são substituídos por novos caracteres usando o método Huffman. Os arquivadores para sistemas Unix têm várias desvantagens. Eles se destinam principalmente a arquivos que consistem em muitos arquivos, portanto, descompactar um único arquivo é difícil. Isso ocorre porque os arquivadores Unix veem um arquivo como uma matriz contínua de todos os arquivos nele compactados. O arquivo é formado com base nas informações contidas em cada arquivo.
Passo 4
Em sistemas Windows, arquivadores como WinZip, 7-zip e WinRAR são comuns. Ao contrário dos sistemas Unix, esses arquivadores estão focados em trabalhar tanto com arquivos individuais quanto com arquivamentos contínuos consistindo de muitos arquivos. A maioria dos arquivadores modernos do Windows "entende" muitos formatos de arquivamento, suporta criptografia e é capaz de compactar arquivos muito grandes (por exemplo, o tamanho máximo do arquivo para o arquivador WinRAR é de mais de oito bilhões de gigabytes).
