Qual è il valore pratico della ridondanza nei file zip?


9

Come viene implementata la ridondanza nello zipping e come posso trarne vantaggio?

Presumo che si tratti di qualcosa come la memorizzazione delle tabelle di ricerca due volte in modo che un singolo difetto non invalida l'intero resto del file. Per quanto riguarda il caso d'uso, possibilmente quando memorizzi il file su un CD che ottiene un leggero graffio?

Tuttavia, personalmente non ho mai ottenuto alcun profitto dall'aggiunta della ridondanza ai file zip e tendo a ometterli, quindi mi chiedevo se sono effettivamente utili nella pratica.


CD usa il proprio tipo di ridondanza per compensare i graffi ecc., si chiama modulazione da otto a quattordici. Penso che il caso d'uso migliore sarebbe il download che viene danneggiato per qualsiasi motivo.
slhck

Risposte:


1

Credo che tu stia parlando dell'algoritmo adattivo LZ. Non è indicato come ridondanza a causa di tutto ciò che viene duplicato nel processo di creazione del file zip. Il termine deriva da come funziona questo metodo di compressione.

Per illustrare, ecco un esempio. Diciamo che avevo un documento contenente la frase:

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

Se volessi rendere questa frase più breve attraverso la ridondanza, dovrei prima creare un dizionario contenente tutte le parole che sono state ripetute, ad esempio

1it
2is
3what

E poi vorrei riscrivere la frase come

12312becausethats312 

Se poi voglio comprimerlo più lontano posso aggiungere quanto segue al mio dizionario:

312x
12y

In modo che diventi

yxbecausethatsx

Come puoi vedere, maggiore è la riduzione della ridondanza, maggiore è la compressione. Ma stai anche aumentando la probabilità di corruzione. Questo perché man mano che il dizionario cresce diventa più soggetto a danni e se una parte del dizionario viene danneggiata il resto non può essere letto.


2
Penso che questo non sia quello che intendevo. Stavo parlando dell'opzione per aggiungere informazioni di recupero. Questa funzione potrebbe non esistere nel classico formato zip però.
mafu

2
Buona risposta a una domanda diversa: /
endolith
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.