CRC bibliothèque de correction d'erreurs? [fermé]

Question

Y at-il une bibliothèque CRC qui permet à l'utilisateur non seulement de détecter les erreurs, mais aussi les corriger? Je suis à la recherche d'un C / C ++ ou Java bibliothèque, idéalement open source.

Answer 1

Je crois que ne peut CRCs détecter les erreurs, ne pas les corriger. C'est certainement vrai de la mise en œuvre la plus courante. Vous voulez une sorte de technique, pas un CRC. Je ne suis pas au courant de toutes les bibliothèques pour ce faire, mais ils doivent être assez facile à trouver une fois que vous savez ce que vous cherchez.

Answer 2

Vous ne voulez pas CRC, mais FEC (correction d'erreur avant). Vous pouvez trouver une implémentation open source dans libfec .

Answer 3

La meilleure solution technique sur la correction d'erreur est appelée turbocode. Voir http://en.wikipedia.org/wiki/Turbo_code pour plus d'informations à ce sujet.

Mais je crains que vous ne trouverez pas beaucoup des implémentations libres de celui-ci.

Si vous voulez vraiment un libre, donner un essai à http://rscode.sourceforge.net/

Answer 4

En ce qui concerne ce qui suit: Je crois que ne peut détecter CRCs erreurs, pas les corriger.

L'auteur est mal informé. CRC peut être utilisé pour corriger les erreurs individuelles de bits. C / C ++ Journal utilisateurs - juin 2003 - page 6.

http: // www. drdobbs.com/an-algorithm-for-error-correcting-cyclic/184401662?queryText=Bill%2BMcDaniel

Answer 5

Je ne pense pas que le CRC est souvent utilisé pour la correction d'erreur, si vous voulez vérifier et kits de réparation de fichiers que vous pouvez toujours essayer PAR2, qui est souvent utilisé sur usenet. Vous pouvez trouver beaucoup de documentation et mises en œuvre sur Internet, par exemple un bibliothèque win32 .