<p>style_prompt</p>
<p>本記事は<strong>Geminiの出力をプロンプト工学で整理した業務ドラフト（未検証）</strong>です。</p>
<h1 class="wp-block-heading">令和5年度 ネットワークスペシャリスト試験 午前Ⅱ 問1 ハミング距離</h1>
<p>ハミング距離と誤り検出・訂正能力の相関を問う問題です。公式への当てはめにより、確実に正答を導き出すプロセスが重要となります。</p>
<blockquote class="wp-block-quote is-layout-flow wp-block-quote-is-layout-flow">
<p>【問題】
4ビットのデータに3ビットの検査ビットを付加したハミング符号において、最小ハミング距離が3であるとき、誤り検出と誤り訂正に関する記述として、適切なものはどれか。</p>
<p>ア 1ビットの誤りを訂正でき、2ビットの誤りを検出できる。
イ 1ビットの誤りを訂正でき、誤り検出はできない。
ウ 2ビットの誤りを訂正でき、3ビットの誤りを検出できる。
エ 2ビットの誤りを訂正でき、誤り検出はできない。</p>
</blockquote>
<p>【解説】
ハミング距離とは、同じ長さの2つの符号間で、対応する位置のビット値が異なる箇所の数です。符号理論において、最小ハミング距離 $d$ と誤り制御能力の間には以下の数理的関係が成立します。</p>
<ol class="wp-block-list">
<li><p><strong>誤り検出可能数 ($E_{det}$)</strong>
受け取った符号が元の符号表にないことを判定できる最大ビット数は、次の式で表されます。
$$E_{det} = d – 1$$</p></li>
<li><p><strong>誤り訂正可能数 ($E_{cor}$)</strong>
誤った符号から最も近い（ハミング距離が最小の）正しい符号を一意に特定できる最大ビット数は、次の式で表されます。
$$E_{cor} = \lfloor \frac{d – 1}{2} \rfloor$$
※ $\lfloor \dots \rfloor$ は床関数（小数点以下切り捨て）</p></li>
</ol>
<p>本問では最小ハミング距離 $d = 3$ であるため、
$$E_{det} = 3 – 1 = 2$$
$$E_{cor} = \lfloor \frac{3 – 1}{2} \rfloor = 1$$
となり、「1ビットの誤り訂正」と「2ビットの誤り検出」が可能であることが導かれます。</p>
<div class="wp-block-merpress-mermaidjs diagram-source-mermaid"><pre class="mermaid">
graph TD
D["最小ハミング距離 d=3"] --> Det["誤り検出能力: d-1"]
D --> Cor["誤り訂正能力: d-1 / 2"]
Det --> DetVal["2ビット"]
Cor --> CorVal["1ビット"]
</pre></div>
<p>【選択肢の吟味】</p>
<figure class="wp-block-table"><table>
<thead>
<tr>
<th>選択肢</th>
<th>判定</th>
<th>解説</th>
</tr>
</thead>
<tbody>
<tr>
<td><strong>ア</strong></td>
<td><strong>正解</strong></td>
<td>公式に基づき、1ビット訂正および2ビット検出が可能。</td>
</tr>
<tr>
<td>イ</td>
<td>不正解</td>
<td>2ビットまでの誤り検出が可能であるため、後半部が誤り。</td>
</tr>
<tr>
<td>ウ</td>
<td>不正解</td>
<td>訂正は1ビットまでであり、検出は2ビットまで。</td>
</tr>
<tr>
<td>エ</td>
<td>不正解</td>
<td>訂正は1ビットまで。</td>
</tr>
</tbody>
</table></figure>
<p>【ポイント】</p>
<ul class="wp-block-list">
<li><p><strong>最小ハミング距離 $d$</strong>: 符号空間内で最も近い符号同士の距離。</p></li>
<li><p><strong>検出の限界</strong>: $d-1$ ビット（距離が $d$ 離れていれば $d-1$ までは別の符号にならない）。</p></li>
<li><p><strong>訂正の限界</strong>: $\lfloor (d-1)/2 \rfloor$ ビット（距離の中間点を超えない範囲）。</p></li>
</ul>
style_prompt
本記事はGeminiの出力をプロンプト工学で整理した業務ドラフト（未検証）です。
令和5年度 ネットワークスペシャリスト試験 午前Ⅱ 問1 ハミング距離
ハミング距離と誤り検出・訂正能力の相関を問う問題です。公式への当てはめにより、確実に正答を導き出すプロセスが重要となります。
【問題】
4ビットのデータに3ビットの検査ビットを付加したハミング符号において、最小ハミング距離が3であるとき、誤り検出と誤り訂正に関する記述として、適切なものはどれか。
ア 1ビットの誤りを訂正でき、2ビットの誤りを検出できる。
イ 1ビットの誤りを訂正でき、誤り検出はできない。
ウ 2ビットの誤りを訂正でき、3ビットの誤りを検出できる。
エ 2ビットの誤りを訂正でき、誤り検出はできない。
【解説】
ハミング距離とは、同じ長さの2つの符号間で、対応する位置のビット値が異なる箇所の数です。符号理論において、最小ハミング距離 $d$ と誤り制御能力の間には以下の数理的関係が成立します。
誤り検出可能数 ($E_{det}$)
受け取った符号が元の符号表にないことを判定できる最大ビット数は、次の式で表されます。
$$E_{det} = d – 1$$
誤り訂正可能数 ($E_{cor}$)
誤った符号から最も近い（ハミング距離が最小の）正しい符号を一意に特定できる最大ビット数は、次の式で表されます。
$$E_{cor} = \lfloor \frac{d – 1}{2} \rfloor$$
※ $\lfloor \dots \rfloor$ は床関数（小数点以下切り捨て）
本問では最小ハミング距離 $d = 3$ であるため、
$$E_{det} = 3 – 1 = 2$$
$$E_{cor} = \lfloor \frac{3 – 1}{2} \rfloor = 1$$
となり、「1ビットの誤り訂正」と「2ビットの誤り検出」が可能であることが導かれます。
graph TD
D["最小ハミング距離 d=3"] --> Det["誤り検出能力: d-1"]
D --> Cor["誤り訂正能力: d-1 / 2"]
Det --> DetVal["2ビット"]
Cor --> CorVal["1ビット"]
【選択肢の吟味】
| 選択肢 |
判定 |
解説 |
| ア |
正解 |
公式に基づき、1ビット訂正および2ビット検出が可能。 |
| イ |
不正解 |
2ビットまでの誤り検出が可能であるため、後半部が誤り。 |
| ウ |
不正解 |
訂正は1ビットまでであり、検出は2ビットまで。 |
| エ |
不正解 |
訂正は1ビットまで。 |
【ポイント】
最小ハミング距離 $d$: 符号空間内で最も近い符号同士の距離。
検出の限界: $d-1$ ビット（距離が $d$ 離れていれば $d-1$ までは別の符号にならない）。
訂正の限界: $\lfloor (d-1)/2 \rfloor$ ビット（距離の中間点を超えない範囲）。
ライセンス：本記事のテキスト/コードは特記なき限り
CC BY 4.0 です。引用の際は出典URL（本ページ）を明記してください。
利用ポリシー もご参照ください。
コメント