什么是格雷码?
格雷码,又叫循环二进制码或反射二进制码,格雷码是我们在工程中常会遇到的一种编码方式,它的基本特点就是任意两个相邻的代码只有一位二进制数不同。
常用的二进制数与格雷码间的转换关系如下表:
十进制码 | 二进制码 | 格雷码 | 十进制码 | 二进制码 | 格雷码 |
---|---|---|---|---|---|
0 | 0000 | 0000 | 8 | 1000 | 1100 |
1 | 0001 | 0001 | 9 | 1001 | 1101 |
2 | 0010 | 0011 | 10 | 1010 | 1111 |
3 | 0011 | 0010 | 11 | 1011 | 1110 |
4 | 0100 | 0110 | 12 | 1100 | 1010 |
5 | 0101 | 0111 | 13 | 1101 | 1011 |
6 | 0110 | 0101 | 14 | 1110 | 1001 |
7 | 0111 | 0100 | 15 | 1111 | 1000 |
二进制码转换成格雷码
二进制码转换成格雷码的规则如下:
- 保留二进制码的最高位作为格雷码的最高位。
- 格雷码的其余位为二进制码对应位与其上一位相异或。
转换示意图如下:
代码如下:
//二进制码转格雷码
string BinaryToGray(string binary)
{
string gray(binary.size(), '0');
//1、保留二进制码的最高位作为格雷码的最高位
gray[0] = binary[0];
//2、格雷码的其余位为二进制码对应位与其上一位相异或
for (size_t i = 1; i < gray.size(); i++)
{
gray[i] = (binary[i - 1] - '0') ^ (binary[i] - '0') + '0';
}
return gray;
}
格雷码转换成二进制码
格雷码转换成二进制码的规则如下:
- 保留格雷码的最高位作为二进制码的最高位。
- 二进制码的其余位为格雷码对应位与二进制码上一位相异或。
转换示意图如下:
代码如下:
//格雷码转二进制码
string GrayToBinary(string gray)
{
string binary(gray.size(), '0');
//1、保留格雷码的最高位作为二进制码的最高位
binary[0] = gray[0];
//2、二进制码的其余位为格雷码对应位与二进制码上一位相异或
for (size_t i = 1; i < gray.size(); i++)
{
binary[i] = (binary[i - 1] - '0') ^ (gray[i] - '0') + '0';
}
return binary;
}