格雷码学习

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

　　数学（计算机）描述：

　　原码：p[n:0]； 格雷码 ：c[n:0](n∈N）；编码：c=G(p）；解码：p=F(c）；

　　书写时按从左向右标号依次减小，即MSB->LSB，编解码也按此顺序进行

　　 编码：

　　................... c[n]=p[n]，

　　................... c[i]=p[i] XOR p[i+1](i∈N,n-1≥i≥0)；

　　 解码：

　　................... p[n]=c[n]，

　　................... P[i]=c[i] XOR p[i+1](i∈N,n-1≥i≥0）。

　　

　　 Gray Code的 编码方式 不是唯一的，这里讨论的是最常用的一种。