「ハミング符号」の版間の差分
削除された内容 追加された内容
m エポニム タグ: 2017年版ソースエディター |
m →誤り訂正と復号: 誤字修正 |
||
67行目:
ここでe<sub>i</sub> は i番目のビットのみ 1 であるので、すなわち H の i番目の列が出力されることになる。よってこの出力が Hの何列目と一致するかを比べることにより誤りの位置が検出され、その部分のビットを反転することで誤りを訂正できる。
例として上記の符号語が送信され、1 1 1 1 1 0 0 が受信されたとする。この受信データは 1 '''1''' 1 1 1 0 0 に誤りを含む
: <math> \begin{bmatrix}
1 & 1 & 1 & 1 & 1 & 0 & 0 \\
| |||