格雷码与二进制码之间的相互转换

格雷码与二进制码之间的相互转换

文章目录

​​什么是格雷码？​​​​二进制码转换成格雷码​​​​格雷码转换成二进制码​​

什么是格雷码？

格雷码，又叫循环二进制码或反射二进制码，格雷码是我们在工程中常会遇到的一种编码方式，它的基本特点就是任意两个相邻的代码只有一位二进制数不同。

常用的二进制数与格雷码间的转换关系如下表：

二进制码转换成格雷码

二进制码转换成格雷码的规则如下：

保留二进制码的最高位作为格雷码的最高位。格雷码的其余位为二进制码对应位与其上一位相异或。

转换示意图如下：

代码如下：

//二进制码转格雷码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;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。