格雷码

格雷码是二进制数字系统的序列，也称为反射二进制代码。之所以将此代码称为反射二进制代码，是因为前N / 2个值与后N / 2个值的倒序比较。在此代码中，两个连续的值相差一位二进制数字。在硬件生成的二进制数的一般顺序中使用格雷码。从一个数字过渡到其连续数时，这些数字会引起歧义或错误。此代码仅通过在数字之间进行转换时仅更改一位来解决此问题。

格雷码是很轻的加权码，因为它不取决于位置指定的数字值。此代码也称为循环变量代码，因为一个值到其连续值的转换仅携带一位变化。

如何生成格雷码?

前缀和反射方法递归用于生成数字的格雷码。为了生成格雷码：

• 我们找到代表一个数字所需的位数。
• 接下来，我们找到0的代码，即0000，与二进制代码相同。
• 现在，我们采用之前的代码，即0000，并更改其最高有效位。
• 我们将反复执行此过程，直到未唯一标识所有代码为止。
• 如果通过更改最高有效位来找到之前获得的相同代码，则第二最高有效位将被更改，依此类推。

生成格雷码的过程

格雷码表