応用情報技術者試験 令和7年度 秋期 午前 問4

【正解】ウ

CRCは巡回冗長検査とも呼ばれ、ビット列を多項式とみなして誤りを検出する方式です。送信側と受信側で同じ生成多項式をあらかじめ決めておきます。送信側では、生成多項式の次数をrとして、検査対象のデータの末尾にr個の0を付けたビット列を生成多項式で2を法とする除算（桁上がりのない排他的論理和による除算）で割り、そのrビットの余りを検査用データとして求めます。その余りを元のデータに付加して送信するので、ウが正解です。

受信側は、受信した元データと検査用データを合わせたビット列を同じ生成多項式で割ります。余りが0なら、CRCで検出できる誤りは生じていないと判断します。

アの、検査用データが1ビットであるという説明は誤りです。1ビットの検査値を付加するのは一般にパリティチェックの説明です。CRCの余りの長さは生成多項式の次数rで決まるrビットで、常に1ビットというわけではありません。

イの、付加された検査用データで検査対象データを割るという説明は誤りです。除数として用いるのは検査用データではなく、送受信側で共有する生成多項式です。

エの、送信側と受信側で異なる生成多項式を使うという説明は誤りです。同じ生成多項式を使わなければ、受信側で余りを正しく検査できません。

【ポイント】 CRCは、単純なパリティチェックよりも連続した複数ビットの誤りであるバースト誤りの検出に強い方式です。 余りが0でも全ての誤りが存在しないと保証されるわけではなく、生成多項式に応じた検出能力をもちます。