格雷码(Gray Code)的生成

1、什么是格雷码

      Gray Code是一个数列集合，每个数使用二进制来表示，假设使用n位元来表示每个数字，那么任两个数之间只有一个位元值不同。

      例如： 生成4位元的格雷码就是： 0000    0001   0011  0010   0110   0111   0101   0100   1100   1101  1111   1110  1010  1011  1001  1000

      Gray Code的顺序并不是唯一的，可以是上面的所形成的数列的任意一种。Gray Code是由贝尔实验室的Frank Gray在1940年代提出的，用来在使用PCM（Pusle Code Modulation）方法传送讯号时避免出错，并于1953年三月十七日取得美国专利。如果要产生n位的格雷码，那么格雷码的个数为2^n个。

 

2、生成格雷码的原理

      假设原始的值从0开始，格雷码产生的规律是：

      第一步，改变最右边的位元值；

      第二步，改变右边起第一个为1的位元的左边的位元；

      第三步，第四步重复第一步和第二步，直到所有的格雷码产生完毕