応用情報技術者 2009年 秋期 問4

検査用のデータは,検査対象のデータを生成多項式で処理して得られる 1 ビットの値である。

受信側では,付加されてきた検査用のデータで検査対象のデータを割り,余りがなければ送信が正しかったと判断する。

送信側では,生成多項式を用いて検査対象のデータから検査用のデータを作り,これを検査対象のデータに付けて送信する。

送信側と受信側では,異なる生成多項式が用いられる。