平成29年度 秋期 午前 問2

✓ これが正解アCRC 方式

解説

多項式で割った余りを付けて送り、割り切れるかで確かめます。

送る側は、ビット列を決まった生成多項式で割って余りを出しました。その余りを並びの後ろに付けて送ります。受ける側は、届いた並び全体を同じ多項式で割りました。誤りが無ければ、ちょうど割り切れます。だから割り切れるかどうかで判じる方式が当たりました。CRC と呼ばれ、まとまった誤りにも強い方式です。縦のパリティを挙げた肢は、一文字ごとに一桁を足す形でした。奇数か偶数かをそろえるだけなので、多項式は使いません。横のほうは、まとまりの終わりに一行を足す形でした。縦と組み合わせて、位置まで絞る使い方もありました。ハミング符号を挙げた肢は、誤りを直せる符号です。複数の検査桁を仕込んで、どこが違うかを突き止めました。余りを付けるかどうかで分かれます。三つとも、多項式で割った余りを使ってはいません。

ほかの選択肢はなぜ違うのか

• イ垂直パリティチェック方式：垂直パリティチェックを挙げています。一文字ごとに検査の一桁を足す形でした。一が奇数か偶数かをそろえて確かめます。ところが多項式では割っていません。桁を数えるだけです。仕組みが違いました。割り算がありません。
• ウ水平パリティチェック方式：水平パリティチェックを挙げています。まとまりの終わりに、検査の一行を足す形でした。縦と組み合わせれば、位置まで絞れます。けれどもやはり多項式は使いません。行ごとに数えるだけです。割り算がありません。やはり割りません。
• エハミング符号方式：ハミング符号方式を挙げています。複数の検査桁を仕込んで、誤りを直せる符号でした。見つけるだけでなく、直せるのが強みです。ところが余りを付けて送る形ではありません。検査桁を散らす形でした。組み立てが違います。付ける形が別です。