ハミング符号
更新日:
用語解説
ハミング符号は、データにいくつかの検査ビットを加えて、1ビットの誤りを訂正し、2ビットの誤りを検出できる符号です。
■ 試験で押さえるポイント
検査ビットは、2のべき乗の位置(1, 2, 4, 8…ビット目)に置きます。
受信側の計算結果から、誤ったビットの位置が分かります。
■ 過去問での着眼点
1ビットの誤り訂正ができる点を押さえます。
例: 4ビットのデータに3ビットの検査ビットを付けた7ビットのハミング符号で、1ビットの誤りを訂正します。
更新日:
ハミング符号は、データにいくつかの検査ビットを加えて、1ビットの誤りを訂正し、2ビットの誤りを検出できる符号です。
■ 試験で押さえるポイント
検査ビットは、2のべき乗の位置(1, 2, 4, 8…ビット目)に置きます。
受信側の計算結果から、誤ったビットの位置が分かります。
■ 過去問での着眼点
1ビットの誤り訂正ができる点を押さえます。
例: 4ビットのデータに3ビットの検査ビットを付けた7ビットのハミング符号で、1ビットの誤りを訂正します。