Codage d’effacement
Le codage par effacement est une forme de protection des données qui permet le stockage et la transmission efficaces de grandes quantités de données sans avoir à stocker ou transmettre plusieurs copies. Il fonctionne en divisant les données originales en un certain nombre de morceaux, appelés fragments, qui sont ensuite codés à l'aide d'un algorithme. Ces éléments individuels peuvent être stockés sur différents serveurs et/ou transmis sur des réseaux avec une surcharge minimale.
Lorsque vient le temps de récupérer le fichier d'origine à partir de ses composants, seules certaines (plutôt que la totalité) de ces fragments doivent être récupérées afin de le recréer. Cela fait du codage par effacement un choix idéal lorsque vous travaillez avec des fichiers volumineux tels que des vidéos ou des enregistrements audio. Le terme « effacement » est utilisé parce que tout élément non requis pour la reconstruction peut effectivement être effacé de l'existence jusqu'à ce qu'il soit à nouveau nécessaire, ce qui permet d'économiser un espace considérable par rapport au stockage de plusieurs copies de la même information.
Un exemple où cette technologie a été largement adoptée est la technologie blockchain ; en particulier au sein des réseaux de crypto-monnaie comme Bitcoin et Ethereum, où les utilisateurs doivent prouver leur propriété avant d'être autorisés à accéder à leurs fonds (pour éviter les doubles dépenses). Dans ce cas, les codes d'effacement sont utilisés pour diviser les transactions afin qu'elles puissent être vérifiées rapidement et en toute sécurité tout en préservant la confidentialité entre les utilisateurs.
Le type d’algorithme de codage d’effacement le plus couramment utilisé dans ces contextes est le code Reed-Solomon ; cependant, il existe de nombreux autres algorithmes disponibles en fonction d'exigences spécifiques telles que la redondance, la capacité de correction d'erreurs, etc. Chaque implémentation aura ses propres avantages et inconvénients, mais d'une manière générale, ils offrent d'excellentes performances en termes de vitesse et de précision par rapport aux méthodes de sauvegarde traditionnelles. comme la mise en miroir ou les matrices RAID.
