エラー検出ソフトのエラー検出の方法

質問

UM Doctorなどのエラー検出ソフトは、調べようとするデータを何と照らし合わせて「この部分はエラーだ」とか「エラーではない」と判断しているのでしょうか。

回答No.2

nta · ベストアンサー

「誤り検出」ではなく「誤り訂正」機能の間違いでした。しかし、誤りが検出できるから訂正も可能なのですが。
リードソロモン符号の数学的な意味づけはちょっと難しいかもしれません。
http://wwwmi.cias.osakafu-u.ac.jp/~kawazoe/code-note/node67.html
データの１ビットでも誤るとこの巡回関係を満たさなくなるので誤りが検出できるのです。数論からはいると一般人にはさっぱりなので、ＲＳ多項式から学習するのが取っつきやすいのですが、これ以前の巡回符号系に関する基礎が必要ではあります。
http://www.4i2i.com/reed_solomon_codes.htm

お礼

御回答ありがとうございました。理解はできませんでしたが私が理解できない方法でやっているのだな、ということで割り切れました。

回答No.1

nta

CDにデータを記録する際にブロックごとにリードソロモン符号化が行われています。この符号化は誤り検出機能があります。もし誤りがあればそのデータブロックのどこかにエラーがあるわけですから、他のものと比較する必要などなく誤りが認識できるわけです。

参考URL：

http://www.cds21solutions.org/main/osj/j/family/red.html

お礼

教えていただいたページを読みました。あまり理解できなかったのですが(笑)、あえて言うならリードソロモン符号化の規則と比較し、その規則に当てはまらなければ誤りということなのでしょうか。