CRCチェック 多項式の選び方

今、CRCチェックの多項式を何にすればよいか悩んでいます。多項式を選ぶ基準はあるのでしょうか？私は、マイコンのソフト設計を業務にしており、EEPROMにマイコン側で書き込んだデータが正しく、EEPROMから読み出しているかを確認する為にCRCチェックで確認をしようとしています。例えば、EEPROMの容量は１０２４BYTEで、各セクション＝１６BYTE（１セクション＝１６BYTE）単位で各セクションには、SHORT型もしくはCHAR型等のサイズは多種のデータが混在します。セクション単位でCRCチェックを実施しようと考えたいますが、CRCの多項式を選ぶ基準について御教示願いたいです。

No.2 回答者： mark225 回答日時： 2009/06/11 22:08

#1です。

私はシリアル通信でＣＲＣやＢＣＣを使いますので、その感覚で回答させて頂いたのですが、どうも貴殿の方がレベルが上の様です(^^;

正直、よく分かりません。　ごめんなさい。(__)

No.1 回答者： mark225 回答日時： 2009/06/11 15:37

先頭から末尾まで（１６バイト）を

(1)ＸＯＲ（排他的論理和）する。
(2)和算した下位８ビットを採用する。

(1)又は(2)の演算結果を１７バイト目に添付書き込み。

尚、(1)と(2)では特にどちらが優れていると言う訳ではありませんので「趣味」になると思います。

もし、メモリ容量が許されるのであれば両方を使うと信頼性は上がります。

こんな回答で良かったでしょうか？

この回答へのお礼

ご回答ありがとうございます。
（2）はSUMチェックと思います（データを先頭から末尾まで足しこんで下位１BYTEが0x00とか0xFF等の特定の数値に合わるようなデータを、17BYBE目に埋め込むことと思います）。
（1）がCRCチェックに近いと思いますが。

CRCチェックには一般的にCRC-8/CRC-16/CRC-32等があると思いますが、どの種類のCRCチェック（どの多項式）を使うべきか迷っています。
その為、チェックするデータ長などにより、多項式を選ぶ基準があるのでしょうか。なにを元に多項式を選ぶのでしょうか。との事が知りたいです。
たとえば、データ長で多項式を選ぶ基準があるとすれば、下記のような構造体（計4BYTE）のデータをCRCチェックで実施する場合
short/char/char
多項式では何を選ぶべきなのでしょうか。
ご教示願いたいです。

お礼日時：2009/06/11 21:29