グレイコード - Wikipedia

4ビット グレイコード 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 グレイコード（英: Gray code、交番二進符号（こうばんにしんふごう、英：Reflected Binary Codeなどとも）とは、数値の符号化法のひとつで、前後に隣接する符号間のハミング距離が必ず1であるという特性を持つ。ディジタル回路や、具体例としてはアブソリュート・ロータリー・エンコーダーのセンサー出力等に使われる。 Reflected Binary Codeという表現はベル研究所のフランク・グレイ（Frank Gray）による1947年の特許出願書にある[1]。1953年に他の人物が提出した特許出願書ではグレイコードと呼ばれている[2][3]ほか、他の呼称も使われている[3]。人名に由来するので

[goodstoriez]

“ グレイコードを使えば、隣接値への変化の際に、常に1ビットしか変わらないので、いかなるタイミングで読み出そうとデータの値は以前の値か次の値であり、偽データが生成されることはない。”

[isseium]

算出方法は xg = xb ^ (xb>>1) xg(グレイ値) , xb (2進数)

[YTPX]

3ビット グレイコード 000 001 011 010 110 111 101 100

[eplusx]

グレイさんによる符号化方法。隣接する符号のハミング距離が常に1。(ビット反転エラーにも強い)

[TOKOROTEN]

C言語では、v ^ (v >> 1) で変換できる。　　おー。　遺伝的アルゴリズムや分布推定アルゴリズムなどにおいて、数値を表現するのに、グレイコードが使われることがある。多くの場合、結果が改善される。

[hatayanorg]

2進数からグレイコードへ変換する方法 [編集] 最上位桁から1であれば残り下桁を反転、0であれば残り下桁を変化させない。 例えば、2進数が1010であれば、グレイコードは1111となる。 C言語では、v ^ (v >> 1) で変換できる。 利

[saz_go]

はー

[Nao_u]

「遺伝的アルゴリズムや分布推定アルゴリズムなどにおいて、数値を表現するのに、グレイコードが使われることがある。多くの場合、結果が改善される」