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

Question

Como a redundância é implementada na compactação e como eu posso me beneficiar dela?

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

No entanto, eu pessoalmente nunca tive nenhum lucro de adicionar redundância a arquivos zip, e eu costumo omití-los, então eu estava me perguntando se eles são realmente úteis na prática.

    

Answer 1

Eu acredito que você esteja falando sobre o algoritmo adaptativo LZ. Não é referido como redundância por causa de qualquer coisa que esteja sendo duplicada 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 tenha um documento contendo a frase:

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

Se eu quisesse tornar essa frase mais curta por meio da redundância, primeiro criaria 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 compactá-lo ainda mais, posso adicionar o seguinte ao meu dicionário:

312x
12y

Para que isso 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, ele se torna mais propenso a danos e, se qualquer parte do dicionário for danificada, o restante não poderá ser lido.