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.
Réponses:
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:
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
Et puis je réécrirais la phrase comme
Si je veux ensuite le compresser plus loin, je peux ajouter ce qui suit à mon dictionnaire:
Pour qu'il devienne
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.
la source