C经典算法之格雷码（Gray Code）

【文件属性】：
文件名称：C经典算法之格雷码（Gray Code）
文件大小：902B
文件格式：TXT
更新时间：2014-10-12 05:12:53
C 经典 算法 格雷码 Gray Gray Code是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数好了，任两个数之间只有一个位元值不同，例如以下为3位元的Gray Code： 000 001 011 010 110 111 101 100 由定义可以知道，Gray Code的顺序并不是唯一的，例如将上面的数列反过来写，也是一组Gray Code： 100 101 111 110 010 011 001 000 Gray Code是由贝尔实验室的Frank Gray在1940年代提出的，用来在使用PCM（Pusle Code Modulation）方法传送讯号时避免出错，并于1953年三月十七日取得美国专利。