文章目录

二进制码转格雷码

该过程也称为格雷码的编码，方法是从二进制码的最右边一位（最低位）起，依次将每一位与左边一位进行异或运算，作为对应格雷码该位的值，而最左边一位（最高位）不变。简单说来，就是对二进制码右移1位，与其本身相异或即可。

对应公式如下，其中g、b分别对应n位的格雷码和二进制码：

g[n] = b[n]，g[i] = b[i] xor b[i