スマートフォン用の表示で見る

グレイコード

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

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

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