Qinghui27的博客

1. Gray码介绍 Gray码是一个长度为2^N的序列，序列中无相同元素，每个元素都是长度为N位的(0，1)串，相邻元素恰好只有一位不同。Gray的特点如下图所示： 此图片来源于以下链接: https://blog.youkuaiyun.com/hummingbird0/article/details/105100327. 2.构造方法 设n位Gray码的序列为G(n)G(n)G(n)，其倒序列为G−1(n)G^{-1}(n)G−1(n)，例如 G(2)={00,01,11,10}G(2)= \left\{ 00,