Mini wiki
格雷码
编辑
格雷码是任意两个相邻数的代码只有一位
二进制
数不同的
编码
,它与
奇偶校验位
同属可靠性编码。
1
相关
超立方体连接
可以作为
格雷码
的一个几何解释。一个4维的超立方体在三维空间中的投影是由两个立方体连接而成的,编号平面的方向和连接方向是一样的。对于一个
N
=
2
n
{\displaystyle N=2^{n}}
节点的n维超立方连接,显然它的网络直径是n,对剖宽度为N/2,