応用情報技術者アルゴリズムとモデルの適用条件オリジナル・公式資料照合難易度
符号語間の最小ハミング距離が5である。訂正可能なビット誤り数の上限をfloor((距離-1)/2)とすると、保証できる訂正数はどれか。
A
2ビット★ 正解
floor((5-1)/2)=2である。3ビットでは別の符号語に近づく場合がある。
B
4ビット
4ビットはこの距離で検出できる誤り数の上限に対応し、訂正とは異なる。
C
5ビット
距離の値をそのまま訂正可能数にはできない。
D
1ビット
与えられた式では2となり、保証能力を過小評価している。
解説
floor((5-1)/2)=2である。3ビットでは別の符号語に近づく場合がある。
根拠資料・確認情報
対応範囲:2026年度 応用情報技術者試験/シラバスVer.7.2・科目A/B表記
資料確認日:2026-11-02
アプリ内の初回回答データ
回答データを読み込んでいます。