ハミングコード（ハミング符号）
情報処理用語集

ハミングコード（ハミング符号）
情報処理関連の用語について、基本的知識を紹介しているサイトです。近年、情報処理はインターネットなどの普及により、毎日生活していく中で熟知され、さまざまなシーンで利用されており日常生活の一部になりつつあります。コンピュータ社会において、技術の急激な進歩や発展に伴い情報処理用語も大幅に増えてきております。膨大な量の用語を全てご紹介するのは難儀ではありますが、多様化する現状に対応して、基本的な用語から、コンピュータ全般、ソフトウェア、アルゴリズムとデータ構造、システム開発の基礎、ファイルとデータベース、通信ネットワーク、情報処理システム、産業社会と情報化、情報化の課題など、いろいろな観点から用語を努めて簡潔で、できる限り解りやすく、丁寧に説明させていただいております。情報処理関連用語の理解やスキルアップで多くの情報と知識を習得していただけたら幸いです。「初級上級システムアドミニストレータ」や「上級システムアドミニストレータ」、「基本情報技術者」、「特種情報処理技術者」、「ソフトウェア開発技術者」などIT技術関連の試験対策にも是非、お役立てください。情報処理用語集は情報処理技術者試験資格取得を目指すあなたを応援させていただきます。

ハミングコード（ハミング符号）

スポンサードリンク



情報処理用語集
ＴＯＰ


A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 数字


ア イ ウ エ オ
カ キ ク ケ コ
サ シ ス セ ソ
タ チ ツ テ ト
ナ ニ ヌ ネ ノ
ハ ヒ フ ヘ ホ
マ ミ ム メ モ
ヤ ユ ヨ
ラ リ ル レ ロ
ワ

スポンサードリンク







情報処理用語集＞ハ＞ハミングコード（ハミング符号）

Ｈａｍｍｉｎｇ　ｃｏｄｅ

ハミングコード（ハミング符号）とは、誤り訂正符号のひとつ。

情報ビットに冗長ビットを付加して、エラーの検出／訂正を

できるようにしたもの。

コードの中に情報ビットとチェックビットを含めることによって、

コードの中の１ビットの誤りを検出／訂正でき、２ビットの誤りであれば

検出できる方式である。



ハミングコードは、チェックビット数をｎとすると、２ｎ−１のビット数を持つ。

つまり、本来のデータのビット数は、２ｎ−１−ｎであるといえる。

情報ビットＤ０、Ｄ１、Ｄ２、Ｄ３の４ビットに対するハミングコードＰ０、Ｐ１、Ｐ２の

３ビットのは次のように求められる。

Ｐ０＝Ｄ０ ｘｏｒ Ｄ１ ｘｏｒ Ｄ３

Ｐ０＝Ｄ０ ｘｏｒ Ｄ２ ｘｏｒ Ｄ３

Ｐ０＝Ｄ１ ｘｏｒ Ｄ２ ｘｏｒ Ｄ３




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



データを基に、演算によって割り出したチェック用のデータを本来のデータに

付加して転送する。


コンピュータ内部の回路間や、通信回線を使ったコンピュータ同士のデータ通信において、データの誤り(エラー)を検出する手法の一つ。誤りを検出するだけでなく、正しい値に訂正することもできる。

広く普及しているパリティチェックは、ハミングコードチェックの特殊な場合にあたる。RAID-2の誤り訂正符号に採用されている。



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



開発者の名前、R. W. Hamming からこの名前が付けられました。
1950年にアメリカのベル研究所のHamming氏によって考案された。
ちなみにハミングコードの名称は、情報工学者リチャード・ハミング（Richard Hamming）の名にちなんでいる。




スポンサードリンク
Copyright (C) 情報処理用語集　All Rights Reserved