格雷码是一个二进制数系，其中两个相邻数的二进制位只有一位不同。举个例子， 3 位二进制数的格雷码序列为

000，001，011，010，110，111，101，100

注意序列的下标我们以 0 为起点，也就是说 G(0)=000，G(4)=110 。

格雷码由贝尔实验室的 Frank Gray 于 1940 年代提出，并于 1953 年获得专利。