まず、以下に示すように、バイナリ コードをグレイ コードに変換する式を与えます (次の式では、バイナリ コードとグレイ コードは両方とも n ビットです)。
g[n-1]=b[n-1], g[i]=b[i]^b[i 1], i=[0,1,...,n-2]
バイナリ コード---->>グレイ コード (エンコード):
右端の桁から開始して、各ビットと左の桁を対応するグレイ コードとして順に XOR します。このビットでは、左端のビットは変更されません (左側が 0 であることに相当)。
グレイ コードの特徴は次のとおりです。
隣接する 2 つの数値のグレイ コードでは、2 進数の 1 桁だけが変化します。
そして、その範囲内の最小値と最大値で変化するのは 2 進数 1 桁だけです。
グレイ コードには、グレイ コード、グレイ コード、グレイ コード、ゴレイ コード、巡回コード、反射バイナリ コード、最小エラー コードなどの名前が使用されています。それらの一部は間違っており、混同されやすいです。これらの以前の名前は使用しないことをお勧めします。
以上がバイナリからグレイコードへの変換式の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。