¿Cuál es el valor práctico de la redundancia en archivos zip?


9

¿Cómo se implementa la redundancia en la compresión y cómo me beneficio?

Supongo que consiste en algo como almacenar las tablas de búsqueda dos veces para que un solo defecto no invalide todo el resto del archivo. Con respecto al caso de uso, ¿posiblemente al almacenar el archivo en un CD que se rasca ligeramente?

Sin embargo, personalmente nunca obtuve ningún beneficio al agregar redundancia a los archivos zip, y tiendo a omitirlos, por lo que me preguntaba si realmente son útiles en la práctica.


Los CD usan su propio tipo de redundancia para compensar los arañazos, etc., se llama modulación de ocho a catorce. Creo que el mejor caso de uso serían las descargas que se corrompen por cualquier motivo.
slhck

Respuestas:


1

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.


2
Creo que esto no es lo que quise decir. Estaba hablando de la opción de agregar información de recuperación. Sin embargo, es posible que esta característica no exista en el formato zip clásico.
mafu

2
Buena respuesta a una pregunta diferente: /
endolito
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.