ろぐれこーど
id:gco46
巡回冗長検査(CRC, Cyclic Redundancy Check)の原理と実装
実務でCRC、巡回冗長検査を使うことがあったのですが、いまいちよくわかっていなかったので調べてみました。間違いあれば訂正します。 CRCとは 使い始めるために 生成多項式 二元系列での除算 CRCの計算 実装 補足説明あれこれ 実装都合の知識 生成多項式の先頭ビット省略 データの逐次投入 初期値の反転 出力のXOR反転パ…