灰色のコードとは何ですか？

灰色のコードは、1947年に初めて特許を取得した循環バイナリコードの一種ですが、1950年代初頭まで、その後の特許出願では灰色のコードが与えられていません。具体的には、灰色のコードは反射されるバイナリコードです。つまり、文字列の最後の数値は最初の数字と同じである可能性がありますが、逆の順序であるため、標準または自然のバイナリコードの有用性を構築および拡大することができます。コードに指名されたベルラボの研究者であるフランクグレイは、電気機械スイッチを制御するのに役立つこの特定のバイナリ数字システムを開発しました。今日、グレーコードはさまざまな環境、特にアナログ信号をデジタルメディアに変換する必要があるデジタル通信で使用されています。

グレーコードの開発の初期段階では、主に電気機械スイッチのより効果的な動作に焦点が当てられていました。自然なバイナリコードを使用した機械スイッチは、位置の観点から読みにくい場合があります。いくつかのSWITCHEは、複雑な移行位置で一度に位置を変更できます。遷移の段階に応じて、スイッチは、実際に移行状態にある場合、別の位置に向かう途中である位置で読み取られる場合があります。いくつかのスイッチを掛けて、スイッチ位置を誤った読み取りにより、システム全体のエラーと誤った情報が生じる可能性があります。

代わりに、灰色のコードを使用するときに1つのスイッチのみが位置を変更します。これにより、一度に1つのビットが変更されるため、虚偽または誤解を招く位置情報の可能性が排除されます。 Grayの最初の導入後数十年後に灰色のコードの開発が続くにつれて、追加のアプリケーションが明らかになりました。たとえば、ロータリーと光エンコーダーは、各シーケンスまたは位置の変更が1ビットしか違いないため、灰色のコードを使用します。同様に、デジタル通信、遺伝的アルゴリズム、および特定のTYのエラー修正マップのペスは、コードに関連付けられた単一のビット変更プロパティのために、グレーコードを使用します。

1800年代後半に同様の反射バイナリコードが電信で使用されました。さらに早く、数学者はバイナリコードを反映して、ハノイ塔や古代中国のリングパズルに似た複雑な数学的な質問やパズルを解決しました。使用されていますが、このようなバイナリコードは、1940年代後半から1950年代初頭のグレイの作業まで、標準化、特許、または所有権の使用とみなされませんでした。 Bell Labsは、Frank Grayによって発明された真空チューブ機器を使用して、アナログ信号が反射バイナリコードに変換された最初のデバイスを特許を取得しました。パルスコード通信チューブまたはPCMチューブとして知られるデバイスの1953年の特許アプリケーションでは、ベルラボは初めてグレーコードを正式に参照しました。