ホームページ  >  記事  >  バイナリからグレイコードへの変換式

バイナリからグレイコードへの変換式

尚
オリジナル
2019-10-23 10:53:5015970ブラウズ

バイナリからグレイコードへの変換式

まず、以下に示すように、バイナリ コードをグレイ コードに変換する式を与えます (次の式では、バイナリ コードとグレイ コードは両方とも 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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。