グレイコード

Gray code。交番二進符号。2進数を前後のハミング距離が1になるように符号化。

二進数 → グレイコードは、C言語では、x ^ (x >> 1) で変換できる。

様々な用途に使われているが、遺伝的アルゴリズムや分布推定アルゴリズムなどで数値を表現するのに使用すると、結果が改善されることが多い。