Algorithmes de récupération d'erreur?

Question

Je fais un logiciel qui saisit à la fin une chaîne numérique, cette chaîne code des données importantes, et toute erreur détruit le contenu. Pire: Il est très sujet aux erreurs, à cause de la façon dont les données sont transmises (et je ne peux rien y faire). J'ai donc décidé d'ajouter un chiffre de vérification de toutes sortes ... Après quelques recherches, j'ai plus de questions que de réponses ... Donc, quelqu'un peut me diriger vers un endroit décent pour étudier davantage sur ce sujet?

En outre, quelqu'un connaît des algorithmes populaires qui peuvent même corriger les erreurs, ou au moins pointer où les erreurs sont, de sorte que je peux réessayer de saisir les données avec erreur?

Également ce que je fais, si les données de somme de contrôle elle-même a réussi à être incorrect dans la transmission?

Answer 1

• Hamming Code
• simple pdf explanation of hamming code

Fondamentalement pour tous les N bits de votre message, vous avez des bits de contrôle.

Vous pouvez détecter et corriger les erreurs dans les bits de contrôle, en fonction des données ou des erreurs dans les données, en fonction des bits de contrôle. Trop d'erreurs cependant, et c'est juste de la foutaise. Il se peut qu'il y ait un utilitaire dans la langue de votre choix pour le faire déjà.

Answer 2

Cela peut être utile: http://www.eccpage.com/