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.