グレイコード

隣接するコードが1ビットだけ異なるもの。

通常

00, 01, 10, 11

グレイコード

00, 01, 11, 10

メリット

1つには、エラー耐性である。

ビットの物理的性質に合わせたものであり、1ビットのみの変更によってエラーを起こしにくくしている。

例えば、

7→8 = 0111→1000

だが、4ビットを反転している間に読み取りが入った場合、例として

0100や1111など、変な値になる可能性がある。

それを防ぐことができる。