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