ハミングコード。 数値情報のコーディング

任意の自動化システムのその動作に十分な受信データ純度情報の認知、エラーを検出し、その修正の問題に直面しています。 オブジェクトに割り当てられたタスクより深刻な 情報処理のは、 ソフトウェアの悪い要素のための、より複雑かつ高感度な検出システムと情報の誤りの流れは、彼の作品です。

、エラーについての情報の流れをテストしても、それらを修正するための1つのオプションは、数値情報を符号化することです。 異なるデータで動作時に使用される多くのコードや方法があります。 いわゆるハミングコードが中に生じるトラブルシューティングするためのより複雑で洗練された方法を作成するための出発点であった古典的な例であり、 データ送信 エラー。

コードの物語は1940年代半ばに開始されます。 その時、リチャード・ハミング有名なベル研究所で働いて、可算機ベルモデルVを習得しました。 それは電気機械的原理を使用する最先端の機構でした。 リレーユニットを使用する機械の設計。 これらの使用は、速度の大幅な増加を与えるものではありません。 一の回転を行うために数秒を要しました。 データ入力は、パンチカードの手段で行われた、とのエラーが読書の過程では珍しいことではありませんでした。 で 週に 検出し、正しいエラーが特殊なコードを使用しました。 機械オペレータは、順番にすることを、ライトの輝きを通知し 、エラーを訂正 し、計算の過程を、開始した再。 しかし、週末にプロセスが異なるルールに従って行われました。 エラーが検出され、機械が自動的に最初のプログラムの実行を停止し、他を続けます。

ハミングは、多くの場合、週末に仕事をしていたので、彼は彼が働いた上でプログラムを再起動しなければならなかったので、それは、コンピュータのような非常に迷惑な動作であり、犯人はカードのデッキの信頼性の欠如でした。 数年は、エラーを訂正するための最も効率的なアルゴリズムの構築に費やさなければなりませんでした。 その結果、1950年で、彼はそれが今ハミングコードとして世界的に知られて、この問題を解決するための最善の方法を見つけて開示することができました。

リチャード・ハミングによって提案された出力は、かつて広範でした。 以下のための方法 の情報をコード化するには、 いくつかの大きなブロックを補充します。 例えば、系統的符号は、ブロックから成る大規模なグループ、（すべての文字は、情報およびスクリーニングに分割されているもので言い換えれば）は、いわゆる分離コードを構成します。

組織符号で同等の機能を持つ情報シンボルの線形演算の結果です。 したがって、任意の許可されたコードワードに線形独立なコードワードのセットに対して実行線形演算の結果を得る可能性が存在します。

ハミングコードは、自己監視のためのコードです。 これらのコードを使用すると、自動的にデータ送信中にエラーを検出することができます。 それらを構築するには、しかし、あなたは、各単語一つの制御（拡張）ビットに起因する必要があります。 デジタル計算は、ユニットの総数で画像が偶数状態にあったときにように選択されます。

単一エラーがある場合、それは単位の合計数のパリティを変更します。

自動モードではエラー訂正につながるコードは、自己修正と呼ばれます。 そのようなコードを構築することは、すでに放電を制御するに十分です。 最大の関心は、 バイナリコード 、ブロック是正です。

要約すると、我々はハミングコードは、ユニットの文字の数を調べ、パリティチェックの原理を使用していることを結論付けることができます。