本文へスキップ

テクノロジ系 / 基礎理論

ハミング符号

ハミング符号は、誤りを検出し、さらに訂正もできるようにする誤り訂正の符号です。

もう少し詳しく

データに複数の検査用ビットを規則的に付け加えることで、伝送中に生じた誤りを検出するだけでなく、どのビットが誤ったかを特定して訂正できる符号です。1ビットの誤りを訂正できます。通信や記憶の信頼性を高める、代表的な誤り訂正符号です。

試験での見方

黒猫の闇の刻印

誤りの検出だけでなく訂正もできる点が核心です。検出のみのパリティ・チェックサムとの違いが頻出です。

例:検査ビットを付け、1ビットの誤りを訂正できるのがハミング符号です。

分類

テクノロジ系 / 基礎理論 / 基礎理論

小分類:通信に関する理論

関連トピック:誤り検出・訂正

情報の根拠

IPA FEシラバス Ver.9.2 の用語例をもとに、試験対策向けに独自解説しています。

関連用語

基礎理論の用語一覧へ