格雷代码

格雷码是一种数字编码，使相邻的数字只有一个数字相差1。术语格雷码通常用于表示“反射”代码，或者更具体地说，二进制反射格雷码。

要转换二元的数对应的二进制反射灰度代码，从右边的数字开始（该第，或者最后，数字). 如果为1，替换通过;否则，保持不变。然后继续。继续到第一个数字 ，此后保持不变假定为0。产生的结果数是反射的吗二进制格雷码。

转换二进制反射格雷码到二元的数字，用重新开始第个数字和计算

如果为1，替换通过;否则，保持不变。下一次计算

等等。结果数字是二元的对应于初始二进制反射格雷码的数字。

之所以调用反射代码，是因为它可以按以下方式生成。取格雷码0，1。向前写，然后向后写：0，1，1，0。然后预先发送0到上半场，1到下半场：00，01，11，10。继续，写入00，01，11，10，10，11，01，00以获得：000，001，011，010，110，111，101，100，…（OEIS）A014550型). 因此，每次迭代代码数量加倍。

上图显示了前255（上图）和前511（下图）格雷码的二进制表示。下表给出了与前几个非负整数相对应的格雷码。

二进制反射格雷码与河内塔和巴格纳听众，以及到哈密顿循环属于超立方体图表s（包括方向反转；Skiena 1990年，第149页）。