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.
Respostas:
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:
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
E então eu reescreveria a frase como
Se eu quiser comprimir ainda mais, posso adicionar o seguinte ao meu dicionário:
Para que se torne
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.
fonte