平成21年度秋期 応用情報技術者試験 午前 問4

正解：ウ

AI解説

CRC(巡回冗長検査)は送信側で送信データを生成多項式で除算し、その余りを検査用データ(CRC符号)としてデータに付加して送信する誤り検出方式である。受信側は同じ生成多項式で検算し、誤りの有無を判定する。 ア: 検査用データは1ビットではなく、生成多項式の次数に応じた複数ビットの余りとして得られる値であり、記述は誤りである。 イ: 受信側では検査対象データと検査用データを合わせたもの(送信データ全体)を生成多項式で割り、余りが0であれば誤りなしと判断する。検査用データだけで検査対象データを割るという記述は誤りである。 ウ: 正しい。送信側は生成多項式を用いて検査対象データから検査用データ(剰余)を作り、それを検査対象データに付加して送信する。 エ: CRCでは送信側と受信側で同一の生成多項式を用いる必要があり、異なる生成多項式を使うという記述は誤りである。 💡 CRCは「多項式の割り算の余り」を検査符号として使う方式であり、送受信で同じ生成多項式を共有することが前提だと覚えておく。