格雷码学习

2019独角兽企业重金招聘Python工程师标准>>> ...

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

格雷码与二进制码 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。3 位格雷码如下： 十进制 二进制 格雷码 0 000 000 1 001 001 2 010 011 3 011 010 4 100 110 5 101 111 6 110 101 7 111 100 设GGG、BBB为对应的格雷码与二进制码表示，从低位向高位由 0 开始编号，就像下面这样： 2 1 0 GGG 0 1

经验：快速写出格雷码的技巧 更新历史 201901212： 首次发布 格雷码(Binary Gray Code)的特点是： 相邻两个码之间，只相差了一个比特 由于这个特性，格雷码在数字电路中使用甚广。不过，令人尴尬的是，格雷码似乎不好记。以4比特的格雷码为例： 十进制数 格雷码 0 0000 1 0001 2 0011 3 0010 4 0110 5...

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。典型的二进制格雷码简称格雷码，因1953年公开的弗兰克·格雷专利“Pulse Code Communication”而得名，当初是为了通信，现在则常用于模拟－数字转换和位置－数字转换中。法国电讯工程师波特在1880年曾用过的波特码相当于它的一种变形。1941年George Stibitz设计的一种8元二进制机械计数器正好符合格雷码计数器的计数规律。 在看到十进制转换格雷码的表就可以找到相关的规律。.

问题：产生n位元的所有格雷码。 格雷码(Gray Code)是一个数列集合，每个数使用二进位来表示，假设使用n位元来表示每个数字，任两个数之间只有一个位元值不同。 例如以下为3位元的格雷码：000 001 011 010 110 111 101 100 。 如果要产生n位元的格雷码，那么格雷码的个数为2^n. 假设原始的值从0开始，格雷码产生的规律是：第一步，改变最右边的位元值；第...

格雷码属于可靠性编码，是一种错误最小化的编码方式。因为，虽然自然二进制码可以直接由数/模转换器转换成模拟信号，但在某些情况，例如从十进制的3转换为4时二进制码的每一位都要变，能使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点，它在相邻位间转换时，只有一位产生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。由于这种编码相邻的两个码组之间只有一位不同，因而在用于方向的转角位移量－数字量

Gray Code(格雷码) 典型的二进制格雷码（Binary Gray Code）简称格雷码。当初是为了通信，现在则常用于模拟－数字转换和位置－数字转换中。 特点是：一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码。 格雷码属于可靠性编码，是一种错误最小化的编码方式。格雷码是一种绝对编码方式。由于格雷码是一种变权码。格雷码的十进制数奇偶性与其码字中

1、BCD编码 用**4**位二进制数来表示**1**位十进制数（中的0~9这10个数码） BCD码也称二进码十进数，BCD码可分为有权码和无权码两类。其中，常见的有权BCD码有8421码、2421码、5421码，无权BCD码有余3码、余3循环码、格雷码。 8421BCD码是最基本和最常用的BCD码，它和四位自然二进制码相似，各位的权值为8、4、2、1，故称为有权BCD码。 5421BCD码和2421BCD码同为有权码，它们从高位到低位的权值分别为5、4、2、1和2、4、2、1。 余3码是由8421码加3

格雷码(Gray Code)又称循环二进制单位距离码，是任意两个相邻的代码只有一位二进制数不同的编码，它与奇偶校验码同属可靠性编码。Gray Code由贝尔实验室的Frank Gray在1940年代提出，用于在PCM（脉冲编码调变）方法传送讯号时防止出错， 并于1953年三月十七日取得美国专利。格雷码是一个数列集合，相邻两数间只有一个位元改变，为无权数码，且格雷码的顺序不是唯一的。具体介绍可参考：https://www.wikiwand.com/zh-cn/%E6%A0%BC%E9%9B%B7%E7%A0%

相信学习过数字电路的人都知道格雷码，但你知道格雷码是如何编解码的吗？为什么要这么编码呢

独热编码这东西很有趣，和数字电路里面的格雷码有异曲同工之妙！其实也很正常，统计机器学习特别是自然语言处理方面的兴起正是引入了通信领域的数学模型，这段历史很有趣，可以看看吴军老师的《数学之美》。 我们在处理机器学习数据的时候经常会见到离散特征的数据，例如水果的颜色、人名等，离散特征的挑战在于不是连续的方式，这导致很难用数字去描述，所以引入独热编码进行处理。 独热编码，One-Hot编码，又称为一...