平成22年度 秋期 基本情報技術者試験 午前 問4

解説

CRC（巡回冗長検査）方式は，送信するビット列をあらかじめ定めた生成多項式で割った余りを検査用データとして付加して送信し，受信側で同じ生成多項式で割り切れるかどうかによって誤りを検出する方式です。パリティチェックやハミング符号とは異なり，連続した誤り（バースト誤り）の検出能力が高いという特徴があります。

選択肢ごとの解説

• ア正しい。生成多項式で割った余りを付加し，受信側で割り切れるかを確認するのがCRC方式の仕組みです。
• イ誤り。垂直パリティチェックは，一定のビット列ごとに1ビットのパリティビットを付加する方式で，生成多項式は使いません。
• ウ誤り。水平パリティチェックは，複数のデータ列に対して各ビット位置ごとにパリティビットを付加する方式で，生成多項式は使いません。
• エ誤り。ハミング符号方式は，複数のパリティビットで誤り位置を特定・訂正できる方式で，生成多項式による除算は使いません。