コトバンクコトバンクコトバンクはYahoo!辞書と技術提携しています。code》コンピューター内部やコンピューターネットワークのデータ通信で利用される誤り訂正符号の一。米国ベル研究所のR=ハミングが1950年に考案。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。code】1950年にアメリカのベル電話研究所のハミングR.W.Hammingによって考案された符号通信の1ビットの誤りを訂正することができる誤り訂正符号をいう。通常“0”と“1”から構成される二元符号で,誤りの有無を検出するのには,パリティ検査符号が用いられる。パリティ検査符号では,符号の中で用いられている“1”の数が偶数個あるか,奇数個あるかに従って,“0”または“1”のパリティ検査ビットが付加される。ハミングは,複数個のパリティ検査点を付加することにより,単一誤りを訂正する符号を考案した。収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。本文中の図・表・イラストはご提供しておりません。【符号化】より...このとき,Cは〈t個誤り訂正符号〉と呼ばれる。先の例のハミング符号は,最小距離3であるので,1個誤り訂正符号である。誤り発生確率は,誤りの個数とともにほぼ指数的に減少するので,小さい個数の誤り訂正がより重要であり,大きい個数の誤りは多くの場合無視してよい。...※「ハミング符号」について言及している用語解説の一部を掲載しています。収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。本文中の図・表・イラストはご提供しておりません。