格雷码学习

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

　　数学（计算机）描述：

　　原码：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的编码方式不是唯一的，这里讨论的是最常用的一种。