小知识  格雷码

格雷码（Gray code）是一种数字排序系统，其中的所有相邻整数在它们的数字表示中只有一个数字不同。大大地减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同，通常又叫格雷反射码或循环码。下表为0～15的自然二进制码与格雷码的对照。

普通二进制码与格雷码可以按以下方法互相转换：

二进制码→格雷码（编码）(https://www.daowen.com)

从最右边一位起，依次将每一位与左边一位异或（XOR），作为对应格雷码该位的值，最左边一位不变（相当于左边是0）。

格雷码→二进制码（解码）

从左边第二位起，将每位与左边一位解码后的值异或，作为该位解码后的值（最左边一位依然不变）。