格雷码是一种二进制编码，默认的二进制编码方式是在相邻的两个数只有一个位不同，这样的编码方式叫做汉明编码。例如，将4个数 0, 1, 2, 3 按照汉明编码进行编码会是这样的：00, 01, 11, 10。这样做的奇妙之处在于，如果我们把这些数按照二进制数进行排序，那么相邻的两个二进制数恰好只差一位。
但是格雷码研究者发现，汉明编码在电子元件的切换过程中容易产生错误，所以他们研究并发明了格雷码，格雷码与伯努利球中的格雷的排列有关。格雷码的任意两个相邻的数，其二进制码只有一位数不同。例如，当n=4时，格雷码的顺序为：0000, 0001, 0011, 0010, 0110, 0111, 0101, 0100, 1100, 1101, 1111, 1110, 1010, 1011, 1001, 1000。
格雷码在自动编码器，神经网络等领域得到了广泛的应用，其编码方式使得数据在传输过程中不易出错，同时也符合硬件电路设计的相关要求。在信息处理及通信领域中格雷码的应用将变得越来越广泛。
