基礎理論
基本情報技術者試験｜誤り検出方式であるCRC(巡回冗長検査)の説明
誤り検出方式であるCRC(巡回冗長検査)の説明として最も適切なものはどれか。
アデータを生成多項式で割った余りを検査符号として付加しバースト誤りに強い
イ1ビットごとに偶数か奇数かを示すビットを1個だけ付け足す単純な方式である
ウデータ全体を一定長で区切り総和を求めその下位だけを符号とする方式である
エ同じデータを3回送り多数決で正しい値を決定する冗長送信方式である
正解
ア．データを生成多項式で割った余りを検査符号として付加しバースト誤りに強い
CRCはビット列を多項式とみなし、定めた生成多項式で割った余りを検査符号として付加する。連続したバースト誤りを高い確率で検出できるため正しい。
?選択肢ごとの解説
ア ○CRCはビット列を多項式とみなし、定めた生成多項式で割った余りを検査符号として付加する。連続したバースト誤りを高い確率で検出できるため正しい。
イ ×1ビットだけ付ける単純な方式はパリティチェックの説明であり、多項式除算を用いるCRCとは仕組みが異なる。
ウ ×一定長で区切り総和の下位を符号とするのはチェックサムの説明で、CRCの生成多項式による除算とは別方式である。
エ ×同じデータを3回送り多数決で決めるのは多数決冗長(再送・三重化)の考え方で、CRCの検査符号方式とは異なる。
基礎理論の他の問題
文字符号化方式であるUTF-8の説明として最も適切なものはどれか。複数のデータ列に対し、各列方向(垂直)と各行方向(水平)の両方にパリティビットを付加する水平垂直パリティ方式の利点として最も…8ビットの2進数で負数を2の補数表現する場合、10進数の-45を表すビット列はどれか。大小2個のサイコロを同時に振ったとき、出た目の和が7になる確率はどれか。10進小数0.625を2進数で表したものはどれか。論理式 NOT(A AND B) と恒等的に等しい論理式はどれか。1ビットの半加算器において、2入力A・Bから桁上げ(キャリー)を生成する論理回路はどれか。ある100人の集団で、資格Xを持つ者が60人、資格Yを持つ者が45人、両方持つ者が25人いる。資格をどちらも持たない者は何人…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0118