Qual é o valor prático da redundância em arquivos zip?


9

Como a redundância é implementada no zip e como me beneficio com isso?

Eu diria que ele consiste em algo como armazenar as tabelas de pesquisa duas vezes, para que um único defeito não invalide todo o restante do arquivo. Em relação ao caso de uso, possivelmente ao armazenar o arquivo em um CD com um arranhão leve?

No entanto, pessoalmente, nunca obtive nenhum lucro ao adicionar redundância aos arquivos zip e, como eu os omito, fiquei pensando se eles são realmente úteis na prática.


Os CDs usam seu próprio tipo de redundância para compensar arranhões, etc., é chamado de modulação de oito a quatorze. Eu acho que o melhor caso de uso seria downloads corrompidos por qualquer motivo.
slhck 13/05

Respostas:


1

Eu acredito que você está falando sobre o algoritmo adaptativo LZ. Não é referido como redundância devido a algo duplicado no processo de criação do arquivo zip. O termo vem de como esse método de compactação funciona.

Para ilustrar, aqui está um exemplo. Digamos que eu tinha um documento contendo a frase:

It is what it is because that's what it is

Se eu quisesse tornar essa frase mais curta através da redundância, primeiro faria um dicionário contendo todas as palavras que foram repetidas, como

1it
2is
3what

E então eu reescreveria a frase como

12312becausethats312 

Se eu quiser comprimir ainda mais, posso adicionar o seguinte ao meu dicionário:

312x
12y

Para que se torne

yxbecausethatsx

Como você pode ver, quanto mais verificações de redundância você passar, maior será a compactação. Mas você também está aumentando a provável capa da corrupção. Isso ocorre porque, à medida que o dicionário cresce, torna-se mais propenso a danos e, se alguma parte do dicionário é danificada, o restante não pode ser lido.


2
Eu acho que não foi isso que eu quis dizer. Eu estava falando sobre a opção de adicionar informações de recuperação. Esse recurso pode não existir no formato zip clássico.
mafu 17/05

2
Boa resposta para uma pergunta diferente: /
endolith 14/03/2013
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.