关闭

利用 格雷码(Gray code) 求集合的子集

782人阅读 评论(0) 收藏 举报
分类:

接着昨天的话题,求集合中的子集。

 

今天,我们可以找到另一种方法来求所有集合的子集。。。

 

先来段背景介绍:

格雷码(Gray code),又叫循环二进制码或反射二进制码 在数字系统中只能识别0和1,各种数据要转换为二进制代码才能进行处理,格雷码是一种无权码,采用绝对编码方式,典型格雷码是一种具有反射特性和循环特性的单步自补码,它的循环、单步特性消除了随机取数时出现重大误差的可能,它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码,是一种错误最小化的编码方式。。。

 

接着,我将采用另一种方式来求格雷码,这种方法可能比较土,但是,和网上其他人给出的方法有点不太一样,

首先来看一张图,我就是收到这张图的启发,想到的方法:

 

看到了吧,他们三者的关系。。。

 

好了,我分为三部分来做,首先,我将根据子集的序列,将其转换成格雷码的十进制数。

然后再将格雷码的十进制数转换成其对应的二进制数,那么格雷码也就得到了。。。

 

详细过程如下:

 

 

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:330391次
    • 积分:5274
    • 等级:
    • 排名:第5370名
    • 原创:189篇
    • 转载:47篇
    • 译文:1篇
    • 评论:57条
    最新评论