原创 Gray码

Gray码是一种数字编码方式，可以使相邻的两个数之间只有一位的差别。

构造格雷码的方式很简单，首先列出

0

1

以底部为水平轴在轴下方写出轴上方的反射，并在轴上方数字左边都加0，轴下方数字都加1：

00

01

11

10

这只是2位的表示0~3的Gray码，重复相同操作还可以得到：

000

001

011

010

110

111

101

100

假设有4位二进制码abcd和格雷码efgh

因为二进制码abcd和Gray码之间有如下结论：

e = a

f = a ^ b

g = b ^ c

h = c ^ d

a = e

b = e ^ f

c = e ^ f ^ g

d = e ^ f ^ g ^ h