平成29年度 秋期 基本情報技術者試験 午前 問2
テクノロジ／基礎理論送信側では，ビット列をある生成多項式で割った余りをそのビット列に付加して送信し，受信側では，受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。
出典：平成29年度 秋期 基本情報技術者試験 午前 問2
- アCRC方式
- イ垂直パリティチェック方式
- ウ水平パリティチェック方式
- エハミング符号方式
正解：ア
解説
CRC（巡回冗長検査）方式は，送信するビット列をあらかじめ定めた生成多項式で割った余りを付加ビットとして送信し，受信側で同じ生成多項式で割り切れるかどうかによって伝送誤りを検出する方式です。バースト誤りにも強く，LANやディスク装置など幅広い分野で使われています。
選択肢ごとの解説
- ア正しい。生成多項式による除算の余りを利用して誤り検出を行う方式はCRC方式です。
- イ誤り。垂直パリティチェックは，複数の文字（データ列）の同じビット位置ごとにパリティビットを付加する方式で，多項式除算は使いません。
- ウ誤り。水平パリティチェックは，1文字（1バイトなど）ごとにビットの1の数が偶数・奇数になるようパリティビットを付加する方式です。
- エ誤り。ハミング符号方式は，複数のパリティビットを配置して誤り検出だけでなく誤り訂正まで行える方式で，生成多項式の除算とは異なる仕組みです。