テクノロジ系 / 基礎理論
ハミング符号
ハミング符号は、誤りを検出し、さらに訂正もできるようにする誤り訂正の符号です。
もう少し詳しく
データに複数の検査用ビットを規則的に付け加えることで、伝送中に生じた誤りを検出するだけでなく、どのビットが誤ったかを特定して訂正できる符号です。1ビットの誤りを訂正できます。通信や記憶の信頼性を高める、代表的な誤り訂正符号です。
試験での見方
例:検査ビットを付け、1ビットの誤りを訂正できるのがハミング符号です。
テクノロジ系 / 基礎理論
ハミング符号は、誤りを検出し、さらに訂正もできるようにする誤り訂正の符号です。
データに複数の検査用ビットを規則的に付け加えることで、伝送中に生じた誤りを検出するだけでなく、どのビットが誤ったかを特定して訂正できる符号です。1ビットの誤りを訂正できます。通信や記憶の信頼性を高める、代表的な誤り訂正符号です。
例:検査ビットを付け、1ビットの誤りを訂正できるのがハミング符号です。
誤りの検出だけでなく訂正もできる点が核心です。検出のみのパリティ・チェックサムとの違いが頻出です。