hamming code

hamming codeは、デジタル通信やコンピューターメモリにおいて、データの信頼性を高めるために不可欠な技術です。この符号の最大の特徴は、単に誤りが発生したことを検知するだけでなく、どのビットが誤っているかを特定して自動的に修正できる点にあります。一般的に、メモリのシングルビットエラーを訂正するECC（エラー訂正コード）メモリなどの基盤技術として広く利用されています。

誤り検出と訂正の仕組み

多くの単純なチェックサムやパリティチェックでは、データの不整合があることは分かっても、どこを直すべきかは分かりません。しかし、hamming codeはデータビットの特定の組み合わせに対して複数のパリティビットを戦略的に配置することで、誤りが発生した位置をピンポイントで特定します。これにより、再送の手間を省き、リアルタイムでデータの整合性を維持することが可能です。

他の符号化方式との比較

parity bit: 最も単純な形式ですが、誤りの検出しかできず、訂正は不可能です。
CRC（巡回冗長検査）: 非常に強力な誤り検出能力を持ちますが、基本的には検出に特化しており、訂正には別の仕組みや再送要求が必要です。
hamming code: 効率的に単一ビットの誤りを訂正できるため、低頻度で発生するランダムなビット反転への対策として最適です。