CRC 巡回冗長検査 X.25

質問

表題の件ですが、

(1)CRCについて、わかり易く教えてください

(2)X25の計算方式について教えていただけませんか？

不明確な質問で申し訳ありません。

回答No.2

kiwa67

>計算方式が知りたいのですが、複雑であれば、概要からの説明を
>お願いしたいです。

CRC は、ある単位ごとのデータに対してデータの正当性を評価する
目的で一意に決定された数です。
単位に関しては、通信の世界なら通信パケット単位だったり、
CD, DVD で提供されたデータならデータ単位だったりします。

計算方式は何パターンかあります。CRC 対象データに対して、
あるサイズごとに算出します。算出は、ビットシフトや XOR を
使います。上記のサイズや、ビットシフトの方法（右シフト、
左シフト）によって、計算方法は何パターンかあります。

計算した結果は、オリジナルデータの計算単位ごとに最後尾に
つけます。評価するほうでは、データを再計算して、結果が
CRC の一致有無にて、データの正当性を評価します。

当然、生成と評価では、同じ算出アルゴリズムを使います。
----

補足

回答ありがとうございました。
概要は掴めてきました。

もう少し、自分で確認します。

回答No.1

kiwa67

>(1)CRCについて、わかり易く教えてください

知りたいのは、CRC の計算方式ですか？

補足

返答ありがとうございます。

計算方式が知りたいのですが、複雑であれば、概要からの説明を
お願いしたいです。

イメージですが、連続するデータの羅列を足したり、割ったりして
解を求めるようですが、

概要だけでもお願いします。（得られた計算結果は何を意味するのかなどもです）

すいません、イメージが掴めなくてこのような質問で申し訳ありません。