为什么格雷码被称为反映代码?

时间:2016-01-01 11:36:23

标签: gray-code

据我所知,每个格雷码都与前面的代码有一点不同,但我并不完全理解为什么它被称为反映。我偶然发现了这个网站https://www.pc-control.co.uk/gray_code.htm,其中“灰色代码有时被称为反射二进制代码,因为前八个值与后八个值相比,但顺序相反”,但前8个从其网站上的灰色代码表可以看出,灰色代码与最后8个灰色代码的顺序不相反。为了增加我的困惑,灰色代码表与我教科书上的灰色代码表不同,例如我的教科书上9 = 1000的格雷码,而在网站上则为9 = 1101。

1 个答案:

答案 0 :(得分:9)

考虑链接页面上的序列:

0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

删除最重要的位并获得一个很好的反射序列:

x000
x001
x011
x010
x110
x111
x101
x100
-------- mirror
x100
x101
x111
x110
x010
x011
x001
x000

请注意,对于任何宽度的灰色序列都可以找到相同类型的反射