标签: 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