グレイコードとは何ですか

グレイ コードは、隣接する数字が 1 ビットだけ異なるバイナリ エンコードです。特徴は次のとおりです。 連続するグレー コードは、バイナリ ビットが 1 つだけ異なります。考えられるすべてのバイナリの組み合わせは、グレイ コード シーケンスで発生します。グレイ コードの生成: 前のグレイ コードを逆の順序で書き込み、元のシーケンスに 0 を追加し、逆のシーケンスに 1 を追加します。アプリケーション: 巡回冗長検査、エンコーダとデコーダ、データ送信とストレージ。

#グレイコードとは何ですか?

グレー コードは、隣接する数値間の 2 進数の差が 1 ビットだけになる特殊なタイプの 2 進数エンコーディングです。

特性:

2 つの連続するグレイ コードでは、バイナリ表現で 1 ビットだけが異なります。
• 長さ n のすべてのグレイ コード シーケンスでは、この長さの可能なバイナリの組み合わせがすべて表示されます。

# グレイコードの生成:

#n=1:

#0

• ##n>1:

n-1 ビットのグレイ コード シーケンスを逆順に書き込みます。

元のシーケンスの前に 0 を追加し、逆のシーケンスの前に 1 を追加します。

• たとえば、4 桁のグレイ コードを生成するには:

3 桁のグレイ コード シーケンスは逆順に書き込まれます: 011 100

元のシーケンスの前に 0 を追加し、反対のシーケンスの前に 1 を追加します: 0001 1001 1110 1111

1. したがって、4 ビット グレイ コード シーケンスは次のようになります: 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 10 00

アプリケーション:

グレー コードには、次のようなさまざまな分野でのアプリケーションがあります。巡回冗長検査 (CRC)エラー検出と訂正

#エンコーダとデコーダ

#データ送信とストレージ

##

以上がグレイコードとは何ですかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。