ハミング符号

デジタル大辞泉

ハミング‐ふごう〔‐フガウ〕【ハミング符号】

読み方：はみんぐふごう

《Hamming code》コンピューター内部やコンピューターネットワークのデータ通信で利用される誤り訂正符号の一。米国ベル研究所のR＝ハミングが1950年に考案。

IT用語辞典バイナリ

ハミングコード

別名：ハミング符号
【英】Hamming code

ハミングコードとは、誤り訂正符号の一つで、本来のデータに冗長な検査用ビットとして付加したものである。1950年に発表された。

ハミングコードにより、1ビットの誤りであれば検出と訂正ができ、2ビットの誤りであれば検出ができる。ハミングコードは、検査用ビット数をnとすると、2ⁿ - 1のビット数を持つ。すなわち、本来のデータのビット数は2ⁿ - 1 - nである。

4ビットのデータ（d0～d3）に対する3ビットのハミングコード（p0、p1、p2）の求め方は次の通りである。p0 = d0 xor d1 xor d3、p1 = d0 xor d2 xor d3、p2 = d1 xor d2 xor d3。

ハミングコードは、高速で高い信頼性を求められる用途にはあまり向かず、ECCメモリのような処理速度を要求されるが比較的エラーが起きにくい場面で使われる。

ちなみにハミングコードの名称は、情報工学者リチャード・ハミング（Richard Hamming）の名にちなんでいる。

ネットワーク接続のほかの用語一覧

接続方式：

ハートビート  ハーフデュプレックス  半二重  ハミングコード  バーストモード  ペイロード  非同期

>>接続方式カテゴリの他の用語

ウィキペディア

ハミング符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/03/25 08:13 UTC 版)

ハミング符号（ハミングふごう、英: Hamming code）とはデータの誤りを検出・訂正できる線型誤り訂正符号のひとつ。

ウィキペディア小見出し辞書

ハミング符号

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/21 09:57 UTC 版)

「巡回符号」の記事における「ハミング符号」の解説

ハミング符号は必ずしも巡回符号ではないが、ある種のハミング符号は巡回符号の定義を満たすことが知られている。この符号のことを特に 巡回ハミング符号 と呼ぶ。巡回ハミング符号の生成行列を生成多項式で表した場合、 G(x) は m次の原始多項式であることが知られている。