グレイコード
隣り合う値の間で1ビットしか変化しない二進数列。2つの数の間の遷移中に、読み取り値が中途半端な状態で固まることがない。
名前はベル研究所のフランク・グレイに由来し、彼は1947年にパルス符号変調のために特許を取った。ただ発想自体はもっと古く、エミール・ボードーが1870年代の電信機でその変種を使っている。要は、隣り合う値が必ず1ビットだけ異なる点にある。通常の二進数で符号化したロータリーエンコーダは、複数のトラックが同時に切り替わると意味不明な中間値を瞬間的に出しうるが、この符号化ならそれが起こらない。
のちにカルノー図、誤り訂正、位置センサにも現れた。計算機の前史では、二進数の機械をノイズに強くしようとした数々の試みの一つに数えられる。