ノイズレスコーディング：それはすべてがどのように始まったのか？

それは、つまり、任意のメッセージの情報の転送が歪むことができるという事実は秘密されていません 送信されたものの中に、誤った測定値を引き起こす可能性があります。 不当表示は、要因の広範な配列の影響で発生する可能性がありますが、最も一般的なのは次のとおりです。

- 送信、受信デバイスまたはハードウェアまたはソフトウェアの部分と送信機の問題の発生。

-接続のノイズが存在する 通信チャネル による損傷に失敗のいずれかによるものであってもよく、外部の影響（標的化またはランダム）の存在に起因する問題を有します。

様々な通信チャネル上のデータメッセージ送信の整合性を確保するために、様々な技術は、今日使用されますが、ノイズのないコーディングに対するデータ保護を保証する最も一般的な人気のある、シンプルで便利な手段。

それはシャノンのの有名な作品出版されたとき、送信中の履歴セーフガード情報は、1948年に始まった「通信の数学的理論を。」 それは、この記事では、それらを修正必要な場合は、エラーのための制御を提供し、コーディングを指しノイズレスコーディング、のようなものを形成するための基本的な原則です。

シャノンの論文からの見事な結論は以下のエラーメッセージの形成を最小限通信チャネルの構築に関与するが、それは困難で経済的に実現不可能です。 情報を符号化する様々な方法を適用する方がはるかに簡単かつ安価です。 同時に、シャノンは、いかなる特定のコードを示しており、唯一の自分の存在を証明していませんでした。

種類 の符号化情報が 広範囲に前世紀の五十年代に研究されてきたが、結果はすべての実用的な効果を持っていませんでした。 次の十年は、送信エラーメッセージの形成の可能性を減らすための技術の範囲を作成することが可能になる方法論の発見によって示されました。

第1の技術は、ブロック符号と呼ばれ、自然の中で主に数学的でした。 この形で初めてノイズレス符号化はブロック符号が唯一のエラーを修正することができる場合、1950年代に導入されました。 もちろん、これらのコードは無効ですが、理由は長い時間のための研究開発を歴任しました。 その結果、複数のエラーを追跡し、修正するコードの全体クラスです。

エラー制御コーディングを特徴付けるもう一つの技術は、 - 符号化と復号化、確率論の観点外観とエラーを理解しようとします。 その結果、長期試験クラスNONBLOCKコードがで最も広く使用されている畳み込み符号、作成されています。

前世紀の70年代に、これら2つの技術が最終的に彼の記事、シャノンでそれを主導し、正確にこれらのコードを、得ることができた結果と、同じ静脈では考慮されています。 高レベルのファミリーコードが提案されているが形成されて設けられてワーク2つの回路の複数の結果として通信チャネルを介してその送信中にメッセージの完全性を保証します。

このような誤りは訂正符号化の形成の歴史でした。 もちろん、今日は異なる汎関数、冗長性、構造の信頼性、効率、および他の重要なパラメータである情報伝送の保全の回路および概念の様々な提案しました。