CRCエラー修正ライブラリ？

ユーザーがエラーを検出するだけでなく修正することを可能にするCRCライブラリがありますか？私はC/C++またはJavaライブラリ、理想的にはオープンソースを探しています。CRCエラー修正ライブラリ？

2009-06-15 Gili

はちょうどチェックしますが、CRCは、ここで難しいの要件である、またはそれは誤り訂正/検出のための、より一般的な要件ですか？ – skaffman

低レベルの通信プロトコルに適している限り、エラー訂正/検出の一般的な要件。最後に私はみんながCRC32を使っていることを確認しました。 – Gili

作業しているデータに関する詳細を指定する必要があります。データをストリーミングしたり、保存したりしていますか？トランスミッションはどのくらい騒々しいですか？ – heyitsme

私はCRCsがエラーを検出し、修正することはできないと信じています。これは、最も一般的な実装に当てはまります。あなたはerror correctionのテクニックを必要としますが、CRCは必要ありません。私はこれを行うためのライブラリを認識していませんが、あなたが探しているものが分かれば、簡単に見つけることができます。

出典

2009-06-15 17:14:05 rmeador

これは正しいとは言えません。 http://www.cs.nmsu.edu/~pfeiffer/classes/573/notes/ecc.htmlによれば、「常に2ビットエラーを検出できるエラーチェックコードは、常に1ビットエラーを修正できます」。そして、http://www.dsprelated.com/showmessage/107079/1.php： "単一エラー訂正を行うには、ECC ビットのワードサイズが2 ** N以下でなければなりません。ここで、NはECCビットの番号 – Gili

これは一般的なレベルで当てはまりますが、CRCアルゴリズムは修正を行いません。 – skaffman

CRCを使ってエラー訂正を行うことができます。 CRC（A XOR B）= CRC（A）XOR CRC（B）... Bをエラー、Aを送信、A XOR Bを受信メッセージとする。次に、CRC（B）= CRC（A XOR B）XOR CRC（A）。ハミング距離証明は、すべてのエラーチェックコード（特に、大した努力なしには予約できない安全なハッシュコード）にはあてはまりませんが、CRCにはこのような問題はありません。次に、CRC（B）からB（1つのエラー訂正の場合、ルックアップテーブルには単一エラービットのインデックスが含まれます）に戻るルックアップテーブルが必要です。 –