CRC計算方法

解決済

質問者：tamanegi_majin
質問日時：2003/04/28 17:13
回答数：2件

CRCの生成多項式によるmodulo2計算等については一通り調べて理解したつもりですが、実装するとなるとどうしたものかと止まってしまいます。

実装の要求が
「何バイトあるか不明なデータのCRCを計算する」
(CRC-16にて)
です。
どなたかお知恵を拝借できないものでしょうか。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

回答 (2件)

No.1ベストアンサー

回答者： ymmasayan
回答日時：2003/04/29 21:35

＞何バイトあるか不明なデータ

何バイトであってもいいですが、上限値は決めないと実装
出来ませんね。
それとＣＲＣはバイト単位でなくビット単位で扱います。
３ビットのデータとか４９ビットのデータも許されます。

元のデータが何桁有っても余りが１６ビット以下になる
までモジュロ２演算を続ければいいのです。

ただ１６ビット単位で１ビットずつずらしながらモジュロ演算するので
データ配列をそのままバイトで持つか、１バイトを８バイトに
ばらすかが考えどころです。

- 0
- 件

通報する

この回答へのお礼

「ビット単位での計算」の実装は大変ですねぇ(笑)。

アルゴリズムとしては
1.1バイト取り出す
2.ビットシフトしながらXORを8回繰り返す
3.データがまだあれば結果とXORして1へ戻る
の単純な「バイト毎」にしました。

丁寧な説明ありがとうございます。

通報する

お礼日時：2003/04/30 10:28

No.2

回答者： ymmasayan
回答日時：2003/04/30 15:22

お礼を頂きましたがちょっと誤解があるような気がしたので補足します。

＞1.1バイト取り出す
＞2.ビットシフトしながらXORを8回繰り返す
＞3.データがまだあれば結果とXORして1へ戻る
＞の単純な「バイト毎」にしました。

ビット単位という意味が二つあります。
データのビット数がビット単位という意味と処理がビット単位という意味で
す。
データ数をバイト単位という制限をつけても処理はあくまでもバイト単位でな
く
ビット単位で行う必要があります。
複数バイトをつなげてシフトしないと答えが違ってしまう可能性が有ります。
結構めんどくさいアルゴリズムになりますので机上での筆算をよくながめて
編み出してください。ご提示のアルゴリズムでは（ん？）という感じです。
がんばってください。