Creo que estás hablando del algoritmo adaptativo LZ. No se conoce como redundancia debido a todo lo que se duplica en el proceso de construcción del archivo zip. El término proviene de cómo funciona este método de compresión.
Para ilustrar, aquí hay un ejemplo. Digamos que tenía un documento que contenía la frase:
It is what it is because that's what it is
Si quisiera acortar esta frase a través de la redundancia, primero haría un diccionario que contenga todas las palabras que se repitieron, como así
1it
2is
3what
Y luego reescribiría la oración como
12312becausethats312
Si luego quiero comprimirlo más, puedo agregar lo siguiente a mi diccionario:
312x
12y
Para que se convierta
yxbecausethatsx
Como puede ver, cuantas más verificaciones de redundancia atraviese, mayor será la compresión. Pero también está aumentando la probable capucha de corrupción. Esto se debe a que a medida que el diccionario crece, se vuelve más propenso a sufrir daños y si alguna parte del diccionario se daña, el resto no se puede leer.