基礎理論
基本情報技術者試験｜ある符号の最小ハミング距離が3であるとき、この符号の誤り検出・訂正能力
ある符号の最小ハミング距離が3であるとき、この符号の誤り検出・訂正能力として正しいものはどれか。
ア2ビットの誤りまで自動的に訂正できる
イ誤り検出も訂正も一切できない
ウ1ビットの誤りを訂正でき、2ビットの誤りを検出できる
エ3ビットの誤りを確実に訂正できる
正解
ウ．1ビットの誤りを訂正でき、2ビットの誤りを検出できる
最小ハミング距離d=3の符号は、検出能力 d-1=2ビット、訂正能力 floor((d-1)/2)=1ビットを持つ。よって1ビット訂正・2ビット検出が正しい。
?選択肢ごとの解説
ア ×2ビットまで訂正できるには最小ハミング距離が5以上必要で、d=3では1ビットしか訂正できない。
イ ×検出も訂正もできないのは最小ハミング距離が1の場合であり、d=3では検出も訂正も可能である。
ウ ○最小ハミング距離d=3の符号は、検出能力 d-1=2ビット、訂正能力 floor((d-1)/2)=1ビットを持つ。よって1ビット訂正・2ビット検出が正しい。
エ ×3ビットを確実に訂正するには最小ハミング距離が7以上必要で、d=3では到底足りない。
基礎理論の他の問題
誤り検出方式であるCRC(巡回冗長検査)の説明として最も適切なものはどれか。文字符号化方式であるUTF-8の説明として最も適切なものはどれか。複数のデータ列に対し、各列方向(垂直)と各行方向(水平)の両方にパリティビットを付加する水平垂直パリティ方式の利点として最も…8ビットの2進数で負数を2の補数表現する場合、10進数の-45を表すビット列はどれか。大小2個のサイコロを同時に振ったとき、出た目の和が7になる確率はどれか。10進小数0.625を2進数で表したものはどれか。論理式 NOT(A AND B) と恒等的に等しい論理式はどれか。1ビットの半加算器において、2入力A・Bから桁上げ(キャリー)を生成する論理回路はどれか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0117