CRC-Fehler-Korrektur-Bibliothek? [geschlossen]

Question

Gibt es eine CRC-Bibliothek, die den Benutzer ermöglicht, nicht nur Fehler erkennen, sondern sie auch korrekt? Ich bin für ein C / C ++ oder Java-Bibliothek, idealerweise Open-Source.

Answer 1

Ich glaube, dass CRCs nur Fehler erkennen kann, korrigieren sie nicht. Das ist sicherlich richtig, der häufigsten Umsetzung. Sie wollen eine Art von Fehlerkorrektur Technik, kein CRC. Ich bin nicht bekannt, dass Bibliotheken, dies zu tun, aber sie müssen leicht genug sein, zu finden, wenn Sie wissen, was Sie suchen.

Answer 2

Sie wollen nicht, CRC, aber FEC (Forward Error Correction). Sie können in eine Open-Source-Implementierung finden libfec .

Answer 3

Die beste technische Lösung über eine Fehlerkorrektur Turbo genannt. Siehe http://en.wikipedia.org/wiki/Turbo_code für weitere Informationen darüber.

Aber ich fürchte, Sie werden nicht viel freie Implementierungen davon finden.

Wenn Sie wirklich eine kostenlose wollen, geben einen Versuch unter http://rscode.sourceforge.net/

Answer 4

In Bezug auf die folgende: Ich glaube, dass CRCs nur Fehler erkennen kann, korrigieren sie nicht.

Der Schriftsteller ist falsch informiert. CRCs können verwendet werden, einzelne Bitfehler zu korrigieren. C / C ++ Benutzer Journal - Juni 2003 - Seite 6

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

Answer 5

Ich glaube nicht, CRC für die Fehlerkorrektur häufig verwendet wird, aber wenn Sie Gruppen von Dateien zu überprüfen und zu reparieren wollen, können Sie immer versuchen, par2, die oft zum direkten Download verwendet wird. Sie können eine Vielzahl von Dokumentationen und Implementierungen im Internet finden, zum Beispiel einer win32 Bibliothek .