応用情報技術者 2009年 秋期 午前2 問04

CRC（巡回冗長検査）に関する記述【午前2 解説】

要点まとめ

• 結論：CRCは送信側で生成多項式を使い検査用データを作成し、元データに付加して送信する方式です。
• 根拠：CRCは多項式除算の余りを検査用データとして付加し、受信側で同じ生成多項式を使って誤り検出を行います。
• 差がつくポイント：生成多項式は送受信で共通であり、検査用データは1ビットではなく複数ビットの余りである点を正確に理解することが重要です。

正解の理由

よくある誤解

• CRCの検査用データは1ビットではなく複数ビットの余りであるため、アの説明は誤りです。
• 生成多項式は送受信で共通に使うため、エの「異なる生成多項式を使う」は誤解です。

解法ステップ

1. CRCの基本原理を理解する（多項式除算による余りを検査用データとする）。
2. 送信側は生成多項式で元データを割り、余りを付加して送信することを確認。
3. 受信側は付加されたデータ全体を同じ生成多項式で割り、余りがゼロなら誤りなしと判断する。
4. 選択肢の記述と照らし合わせて正しい説明を選ぶ。

選択肢別の誤答解説

• ア：検査用データは1ビットではなく、生成多項式の次数に応じた複数ビットの余りです。
• イ：受信側は検査用データで割るのではなく、付加された全データを生成多項式で割ります。
• ウ：正解。送信側で生成多項式を使い検査用データを作成し、元データに付加する説明が正しい。
• エ：送信側と受信側は同じ生成多項式を使うため、異なる多項式を使うのは誤りです。

補足コラム

FAQ