Gray码的生成算法（直接由二进制数转格雷码）

最新推荐文章于 2022-01-08 11:27:55 发布

孤影茕茕

最新推荐文章于 2022-01-08 11:27:55 发布

阅读量4.3k

点赞数 1

分类专栏：计算机组成原理文章标签：格雷码算法二进制

本文链接：https://blog.csdn.net/jt674106399/article/details/48625021

版权

= =想开自己的技术博客很久了，然而又觉得自己水平不够一直犹豫着，思量再三还是打算开动，可能这个过程的质量不高，但至少是对自己学习过程的一个记录和总结。

这学期学计组买了本《数字设计和计算机体系结构》对照着学校里的课件一起看，越看越感觉课件做得像屎=。=好多概念的讲解都空泛不明确，感觉要是纯自学估计对于我这种低于学霸智商的孩纸就杯具了。。。

————————————以上为吐槽，正文从下面开始————————————

看书看到卡诺图部分的时候用到了格雷码这么个东西，对于格雷码以前虽然有所耳闻但我对细节是一无所知的，而书上由于它并非知识点所以对其生成规则也没有详细讲述，所以我好奇就想了一下如何写个程序来按顺序生成格雷码。

唔=。=虽然文章类别是原创，但并非我自己原创，而是接受了室友子阳酱的指点，特此声明。

接下来是重点，生成遵循以下规则：

对于一个n位二进制数，从左往右以此判断每一位和其上一位，若上一位为0，则这一位正

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

孤影茕茕

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

java gray code_格雷码(Gray Code)序列Java实现 (反射式格雷码的生成算法)

weixin_28907247的博客

02-13

335

现代计算机一般采用二进制来表示数据，即用0和1的组合来表示各种信息。格雷码是这样一种排列数字的方式，所有相邻整数在它们的二进制表示中只有一个位不同。例如，下面是3bit的格雷码(注意开始和结束的数字也只有一位不同)：000 001 011 010 110 111 101 1000 1 3 2 6 7 5 4格雷码具有很多重要的用途。例如，信息在传输的过程中，可能发生问题...

C语言Gray码转换代码

04-05

【问题描述】 格雷码(Gray Code)是一种在位置传感器中常用的编码，其特点是每两个相邻的数的格雷码只有一个二进制位是不同的。例如，0－7的格雷码编码如下： 0 000 1 001 2 011 3 010 4 110 5 111 6 101 7 100 普通二进制编码到格雷码的转换方式如下: Gn-1 = Bn-1 Gi = Bi+1 ^ Bi (0<=i<n-1,n为编码的长度) 格雷码到普通二进制编码的转换方式如下： Bn-1 = Gn-1 Bn-2 = Gn-2 ^ Bn-1 ... ... B0 = G0 ^ B1 转换公式中的Gk和Bk分别表示格雷码和二进制编码中的第k位。编码的位序从0开始，从右向左递增。【输入形式】从标准输入读取数据。读入的数据为一系列的0、1字符串，长度在50个字符之内。在0、1串之前分别有选项是-b或-g，前者表示将读入的正整数作为格雷码转换成二进制码，后者表示将这些正整数作为二进制码转换成格雷码，无选项时等同于-b。选项与编码之间，以及每行前后无多余空格。输入以EOF结束。【输出形式】将结果打印到标准输出上。输出转换的结果，每个数占一行。【输入样例】 -g0111 -b0011 101 【输出样例】 0100 0010 110

参与评论您还未登录，请先登录后发表或查看评论

【LeetCode】89. 格雷编码结题报告 (C++)

暮雨凉初透

09-03

497

原题地址：https://leetcode-cn.com/problems/gray-code/description/ 题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 ...

Gray码生成

Shlfa

04-06

461

方法一： (1) 1阶Gray码是 0, 1; (2) 设n>1, 且n-1阶Gray码已定义好, 将n-1阶Gray码顺序列一遍, 接下来将n-1阶Gray码反序列一遍, 顺序列的码每个前面添0, 反序列的码每个前面添1. var n,s,i,s1,k,j:longint; a:array[0..1000] of l

Gray码

CY05627的博客

10-31

2683

Gray码： 格雷码是一个数列集合，相邻两数间只有一个位元改变，为无权数码，且格雷码的顺序不是唯一的 二进制转化为Gray码：简便的算法： 二进制数右移一位，最高为补零，之后与原二进制值按位异或得到格雷码 //二进制--->Gray码 int binary2gray(int b){ return b ^ (b >> 1); } Gray码转为二进制： //Gray码...

算法：格雷编码

weixin_40925514的博客

08-21

407

二进制的练习掌握格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。要求：给一个n，构建对应的格雷编码举例：输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 思路：观察案例得知，格雷编码是连续的二进制数。规则有两条： 1，n=2，就是两位二进制，对应的那n=3就是三位二进制…以此类推。 2，仅有一位差异， 00，下一个可以是01或者10，我们选择01，那下一位就是11，再下一位就是10 解题：所以，思路来了，万能的

（delphi xe3）十进制转格雷码函数

12-29

在计算机科学中，格雷码（Gray Code），也称为格雷编码，是一种二进制数字系统，其中两个连续的数值仅有一位不同。这种编码在数据传输、错误检测、编码电路等领域有广泛应用。在给定的标题"（delphi xe3）十进制转...

num2gray.rar_num2gray_格雷码

09-14

在二进制系统中，每个数字由0和1组成，而格雷码则通过一种特定的算法来生成，使得相邻数值之间的差异最小。例如，从二进制数00转换到01，如果直接按位转换可能会产生较大的变化（从0到1），但如果是格雷码，变化可能...

GLM.rar_格雷码_格雷码生成

09-20

格雷码（Gray Code），又称为格雷二进制码，是一种特殊的二进制编码方式，其中任意两个相邻的码字之间仅有一位不同。在数字系统和通信领域中，格雷码被广泛应用，因为它可以减少由于编码转换引起的错误，尤其是在...

Gray码是一个长度为2n的序列。序列中无相同的原图，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。

06-22

n=1时，Gray码：0，1 n=2时，Gray码：00，10， 11，01 n=3时，Gray码：000，010，011，001， 101，111，110，100 n=4,时，Gray码：0000，0010，0011，0001，0101，0111，0110，0100， 1100，1110，1111，1101，1001，1011，1010，1000 从上面可以看出如下规律：从n=2开始，每个n的Gray码由两部分组成。后一位的Gray码可以从前一位的Gray码求出，即，在n的Gray码的前半部分是n-1的所有Gray码顺次在前面加0得到；n的Gray码的后半部分是n-1的所有Gray码逆序在前面加1得到。

gray码转换二进制

Mr.zhang的博客

03-11

945

gray码转换二进制 二进制格雷码转换成自然二进制码,其法则是保留格雷码的最高位作为自然二进制码的最高位，而次高位自然二进制码为高位自然二进制 码与次高位格雷码相异或，而自然二进制码的其余各位与次高位自然二进制码的求法相类似。 ...

算法系列——格雷编码(Gray Code)

BridgeGeorge

08-10

673

题目描述The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence of g

格雷码的算法实现

(っ°Д°)っ　　＃

07-27

1658

在正序的基础上将1左移n-1位，再加在逆序上，即得green code 格雷码。算法返回的是10进制的值 class Solution { public: vector grayCode(int n) { vector res; res.push_back(0); int inc=1; for(int i=0

格雷编码算法实现

听说的专栏

01-08

229

数字序列范围为0-2^n-1,且第一位数字为0，每个数字只出现一次。相邻两个数字的二进制编码只有一位不一样，首尾两个数字的二进制编码也是只有一位不一致，即“首尾相连”，因此又称循环码或反射码代码实现逻辑，求n长度的格雷序列，前n-1的序列沿用原来n-1的格雷序列，后n-1长度的序列由前n-1对称转换，并加上2^n-1即可。由于后n-1是由前n-1对称而来，相邻关系和前n-1一致，前n-1的首位末尾正好是后n-1的首位，前n-1的首位即是后n-1的末尾，加上2^n-1刚好相差一位。 java代码

格雷码生成算法分析及实现（C/OC）

且心的专栏

12-24

2242

格雷码简介 Gray Code是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数好了，任两个数之间只有一个位元值不同，例如以下为3位元的Gray Code： 000001 011 010 110 111 101 100 由定义可以知道，GrayCode的顺序并不是唯一的，例如将上面的数列反过来写，也是一组Gray Code： 100101 111 110 010 011

c语言格雷算法递归,数据结构与算法-LeetCode 格雷编码(No.89)

weixin_32729025的博客

05-24

236

LeetCode 89. 格雷编码格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。第一个数与最后一位数也只差以为一位数 ‘首尾相连’ 所以又称为循环码或反射码示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n，其格雷编...

swift算法：格雷编码

lin1109221208的博客

07-02

309

1、描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印其格雷编码序列，格雷编码序列必须以0开头。例1: 输入：2 输出：[0, 1, 3, 2] 解释：对于给定的n，其格雷编码序列并不唯一，[0, 2, 3, 1]也是一个有效的格雷编码序列 ...

数据结构与算法——格雷编码

qq_44425179的博客

04-18

146

题目解题 vector<int> grayCode(int n) { vector<int> res; int size =pow(2,n); for(int i=0;i!=size;++i) res.push_back(i^(i>>1)); return res; }...

C语言实现格雷码（Gray Code）生成算法

"这篇文章主要介绍了C语言实现的经典算法——格雷码（Gray Code），它是一种特殊的二进制编码方式，确保相邻两个数之间只有一位不同。这种编码在信号传输和错误检测等方面有重要应用。文章提供了C代码示例，用于生成...