Quelle est la valeur pratique de la redondance dans les fichiers zip?


9

Comment la redondance est-elle implémentée dans la fermeture éclair et comment en bénéficier?

Je suppose que cela consiste à stocker deux fois les tables de recherche afin qu'un seul défaut n'invalide pas le reste du fichier. Concernant le cas d'utilisation, éventuellement lors du stockage du fichier sur un CD qui se raye légèrement?

Cependant, personnellement, je n'ai jamais tiré profit de l'ajout de redondance aux fichiers zip, et j'ai tendance à les omettre, alors je me demandais s'ils étaient réellement utiles dans la pratique.


Les CD utilisent leur propre sorte de redondance pour compenser les rayures, etc., cela s'appelle une modulation de huit à quatorze. Je pense que le meilleur cas d'utilisation serait des téléchargements qui sont corrompus pour quelque raison que ce soit.
slhck

Réponses:


1

Je pense que vous parlez de l'algorithme adaptatif LZ. Ce n'est pas appelé redondance en raison de tout ce qui est dupliqué lors de la construction du fichier zip. Le terme vient du fonctionnement de cette méthode de compression.

Pour illustrer, voici un exemple. Disons que j'avais un document contenant la phrase:

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

Si je voulais raccourcir cette phrase par redondance, je ferais d'abord un dictionnaire contenant tous les mots qui ont été répétés, comme ça

1it
2is
3what

Et puis je réécrirais la phrase comme

12312becausethats312 

Si je veux ensuite le compresser plus loin, je peux ajouter ce qui suit à mon dictionnaire:

312x
12y

Pour qu'il devienne

yxbecausethatsx

Comme vous pouvez le voir, plus vous effectuez de contrôles de redondance, plus la compression est importante. Mais vous augmentez également le risque de corruption. En effet, à mesure que le dictionnaire se développe, il devient plus sujet aux dommages et si une partie du dictionnaire est endommagée, le reste ne peut pas être lu.


2
Je pense que ce n'est pas ce que je voulais dire. Je parlais de la possibilité d'ajouter des informations de récupération. Cette fonctionnalité peut cependant ne pas exister dans le format zip classique.
mafu

2
Bonne réponse à une autre question: /
endolith
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.