Algorithmes de correction d'erreurs qui sont efficaces mais faciles à coder

Question

Je me suis intéressé lorsque je me suis souvent inquiété de voir les DVD devenir illisibles. La méthode simple est d'écrire deux copies, mais je suis intéressé par quelque chose de plus sophistiqué.

Je suis tombé sur fountain codes, vous avez juste besoin de suffisamment de segments distincts que ajouter à la taille des données. Ainsi, je peux stocker n DVD dans n + 1 DVDS, ce qui est une mise à l'échelle arbitraire. Je veux implémenter un algorithme de sauvegarde/méthode pour le plaisir.

Question: Quels sont les algorithmes de codage que:

1. peuvent être utilisés pour générer des sauvegardes (utilise des données redondantes pour résister à l'échec d'une partie)
2. sont faciles à comprendre et code (je veux pour l'essayer)
3. permet une redondance arbitraire (la partie sur les "n DVD d'une valeur de n + 1 DVDS")

Answer 1

Tout produit sur spécifi c curiosité - c'est un sujet très large lui-même. Peut-être que deux sujets tentent de résoudre le même problème.

1. Correction d'erreur/de détection de codage
Si vous êtes ennuyé de secteurs BAD données de DVD, mais imaginez ce qui se passe lorsque vous êtes téléphone cellulaire, le problème du traitement des erreurs est extrêmement difficile. Il existe de nombreux algorithmes qui permettent différents types de protections tels que les méthodes CRC, les algorithmes FEC, etc. et de nombreuses variantes pour différents domaines.

2. algorithmes de redondance pour le stockage
Le stockage à devenir plus fiables la fiabilité inhérente des disques. Il existe un cadre très bien établi de systèmes basés sur RAID qui (voir this) conserve juste assez d'informations supplémentaires qui permettent de récupérer des informations en cas de défaillance de disque.

Le cœur de ces deux algorithmes est basé sur des informations de somme de contrôle qui fournissent des mécanismes de détection et de correction des erreurs.

Cette réponse est assez élémentaire parce que votre question n'était pas spécifique à une méthode particulière. Cependant, si vous avez besoin de plus d'aide, vous pouvez rechercher ces sujets et poster plus.