送信側では、ビット列をある生成多項式で割った余りをそのビット列に付加して送信し、受信側では、受信したビット列が同じ生成多項式で割り切れるか否かで誤りの発生を判断する誤り検査方式はどれか。

選択肢

• アCRC方式
• イ垂直パリティチェック方式
• ウ水平パリティチェック方式
• エハミング符号方式

正解と解説

正解：ア CRC方式

生成多項式による除算の余り（検査ビット）を付けて送り、受信側で割り切れるかを見る方式は巡回冗長検査（CRC）である。バースト誤りの検出に強く、通信回線やディスクの誤り検出に広く使われる。誤りの検出はできるが訂正はできない点も押さえておきたい。

選択肢ごとの解説

• ア生成多項式による剰余を検査ビットとする巡回冗長検査そのもの。
• イ1文字ごとにパリティビットを付ける方式で、多項式除算は使わない。
• ウブロック単位で同じ桁位置のビットのパリティを取る方式。
• エ冗長ビットで誤り位置を特定し訂正まで行う方式で、原理が異なる。

同じ分野の他の問題

• メモリのエラー検出及び訂正にECCを利用している。データバス幅2^nビットに対して冗長ビットがn＋2ビット必要なとき、1…2022年度 公開問題 科目A 問11
• メモリのエラー検出及び訂正にECCを利用している。データバス幅2^nビットに対して冗長ビットがn＋2ビット必要なとき，1…2018年度 秋期 午前 問11
• 次の方式によって求められるチェックデジットを付加した結果はどれか。ここで、データを7394、重み付け定数を1234、基数…2017年度 秋期 午前 問24
• 図の回路のA及びBに信号を入力したときに，Yに出力される信号のタイミングチャートとして，適切なものはどれか。2026年度 公開問題 科目A 問6
• 入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a，b，c…2026年度 公開問題 科目A 問1