ハミング符号(読み)ハミングフゴウ(英語表記)Hamming code

デジタル大辞泉 「ハミング符号」の意味・読み・例文・類語

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

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

出典 小学館デジタル大辞泉について 情報 | 凡例

改訂新版 世界大百科事典 「ハミング符号」の意味・わかりやすい解説

ハミング符号 (ハミングふごう)
Hamming code

1950年にアメリカのベル電話研究所のハミングR.W.Hammingによって考案された符号通信の1ビットの誤りを訂正することができる誤り訂正符号をいう。通常“0”と“1”から構成される二元符号で,誤りの有無を検出するのには,パリティ検査符号が用いられる。パリティ検査符号では,符号の中で用いられている“1”の数が偶数個あるか,奇数個あるかに従って,“0”または“1”のパリティ検査ビットが付加される。ハミングは,複数個のパリティ検査点を付加することにより,単一誤りを訂正する符号を考案した。これをハミング符号と呼ぶ。ハミング符号は,その後,符号理論にまで発展し,これに基づき多数の符号が考案されるきっかけをつくった。
符号
執筆者:

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

世界大百科事典(旧版)内のハミング符号の言及

【アラバマ[州]】より

…面積13万3915km2,人口427万(1996)。州都はモンゴメリー,最大都市はバーミングハム。州名はチョクトー・インディアンの言葉alba ayamule(茂みを切り開く)に由来するといわれる。…

※「ハミング符号」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」