5

我知道每个格雷码与其前面的代码有一点不同,但我不完全理解为什么它被称为反射。我遇到了这个网站https://www.pc-control.co.uk/gray_code.htm,上面写着“格雷码有时被称为反射二进制,因为前 8 个值与后 8 个值比较值,但倒序”,但前 8 个格雷码与倒序的后 8 个格雷码无法比较,这可以从他们网站上的格雷码表中看出。为了增加我的困惑,格雷码表与我教科书上的格雷码表不同,例如,我的教科书上的格雷码为 9 = 1000,而在网站上它的格雷码为 9 = 1101。

4

1 回答 1

11

考虑链接页面上的顺序:

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

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

于 2016-01-01T11:56:04.143 回答