本文目录
十进制128对应的格雷码
是80十进制128 ＝ 二进制 1001001010 ＝ 格雷码 1101101111.二进制码-》格雷码(编码)：从最右边一位起,依次将每一位与左边一位异或(XOR)。作为对应格雷码该位的值,最左边一位不变(相当于左边是0).格雷码的是特点是：相邻两数的格雷码,仅仅有一位二进在一组数的编码中若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。
格雷码是什么意思
格雷码，是计算机中的一种编码。主要用于“计算机控制”方面。
格雷码的特点是：
－－任意两个相邻数字的码组（包括首尾码组），只有一位二进制不同。
因为它有这种特点，当数字递增或递减时，码组的变化，每次就只有一位二进制有变化。
这就可以避免变化时间参差不齐而带来的干扰。
格雷码的缺点，就是不够直观，不能直接看出它所代表的数值。
其实，这也不算什么缺点，因为，格雷码它本来就不是给人看的。
具有这种特点的码组，有多种多样。
下面列出几种：
实际上，还可以列出很多。
其中，通过“异或”算出来的格雷码，是最简单的。
很多初学者，只是知道这种格雷码。
其它格雷码是怎么编的？
也不难，大家慢慢琢磨吧。
遗传算法的编码方法有几种
常用的编码介绍 1、二进制编码： （1）定义：二进制编码方法是使用二值符号集{0,1}，它所构成的个体基因型是一个二进制编码符号串。二进制编码符号串的长度与问题所要求的求解精度有关。 （2）举例：0≤x≤1023,精度为1,m表示二进制编码的长度。则有建议性说法：使2m-1≤1000（跟精度有关）≤2m-1。取m=10 则X:0010101111就可以表示一个个体，它所对应的问题空间的值是x=175。 （3）优缺点 优点：符合最小字符集原则，便于用模式定理分析； 缺点：连续函数离散化时的映射误差。 2、格雷码编码 （1）定义：格雷码编码是其连续的两个整数所对应的编码之间只有一个码位是不同的，其余码位完全相同。它是二进制编码方法的一种变形。 十进制数0—15之间的二进制码和相应的格雷码分别编码如下。 二进制编码为：0000，0001，0010，0011，0100。0101，0110，0111， 1000，1001，1010，1011，1100，1101，1110，1111； 格雷码编码为：0000，0001，0011，0010，0110，0111，0101，0100，1100，1101，1111，1110，1010，1011，1001，1000。 （2）举例：对于区间中两个邻近的整数X1=175和X2=176，若用长度为10位的二进制编码，可表示为X11：0010101111和X120010110000，而使用同样长度的格雷码，它们可分别表示为X21：0010101111和X22：0010101000。 （3）优点：增强了遗传算法的局部搜索能力，便于连续函数的局部控件搜索。 3、浮点数(实数)编码 （1）定义：浮点数编码是指个体的每个基因值用某一范围内的一个浮点数来表示，而个体的编码长度等于其决策变量的个数。因为这种编码方法使用的决策变量的真实值，也称之为真值编码方法。 （2）举例： （3）优点：实数编码是遗传算法中在解决连续参数优化问题时普遍使用的一种编码方式，具有较高的精度，在表示连续渐变问题方面具有优势。 4、排列编码 排列编码也叫序列编码，是针对一些特殊问题的特定编码方式。排序编码使问题简洁，易于理解。该编码方式将有限集合内的元素进行排列。若集合内包含m个元素，则存在m!种排列方法，当m不大时，m!也不会太大，穷举法就可以解决问题。当m比较大时，m!就会变得非常大，穷举法失效，遗传算法在解决这类问题上具有优势。如解决TSP问题时，用排列编码自然、合理。 5、其它编码方式 多参数级联编码等
格雷码的特点是什么为什么说它是可靠性代码
格雷码(Gray code)是一种准权码，设格雷码最低位为n＝1，则格雷码的权的绝对值为(2^n)-1，其符号从左到右正负交替。典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式。
1、格雷码的特点是任意两组相邻之间只有一位不同，其余各位都相同，而且0和最大数（2的N次方减一）对应的两组格雷码之间也只有一位不同。
2、格雷码是一种循环码，它的特性使它在形成和传输过程中引起的误差较小。如计数电路按格雷码计数时，电路每次状态更新只有一位代码变化，从而减少了计数错误。
3、普通二进制码与格雷码相互转换关系为：
（1）二进制码转换成格雷码
从最右边第一位开始，依次将每一位与左邻一位异或(XOR)，作为对应格雷码该位的值，最左边一位不变。
（2）格雷码转换成二进制码
从左边第二位起，将每位与左边一位解码后的值异或(XOR)，作为该位解码后的值（最左边一位依然不变）。
三位数的格雷码是什么
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码 http://baike.baidu.com/link?url=oWuocJIleb1Hs-bVZVC2RQFB7cJ3rN48p_QLRXU5I40Jg2umcAlVeJKSCVFQD6UcZLoCvTehCZq1AdBzHMq1p_ 三位典型的格雷码000001011010110111101100
格雷码是怎么编的，有什么规律
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。典型的二进制格雷码简称格雷码，因1953年公开的弗兰克·格雷专利“Pulse Code Communication”而得名，当初是为了通信，现在则常用于模拟－数字转换和位置－数字转换中。法国电讯工程师波特在1880年曾用过的波特码相当于它的一种变形。1941年George Stibitz设计的一种8元二进制机械计数器正好符合格雷码计数器的计数规律。
一.格雷码的编码规则
格雷码母线位置检测单元包括地址发射单元、天线箱、地址检测单元、格雷码母线及安装辅件等部分。利用最简单的单匝线圈的感应原理，当天线箱线圈中通进交变电流时，在天线箱四周会产生交变磁场。格雷码母线近似处在一个交变的、均匀分布的磁场中，每对格雷码母线芯线会产生感应电动势。发射单元地址信号通过电磁耦合方式传送到格雷码母线的感应环线上。
地址检测单元对接收到的信号进行相位比较。交叉线的信号相位与平行线的信号相位相同，地址为“0”;交叉线的信号相位与平行线的信号相位相反，地址为“1”，这样感应的地址信息是格雷码排列，永不重复，由此确定移动站在格雷码母线长度方向上的位置。
二.格雷码有的规律
在数字系统中只能识别0和1，各种数据要转换为二进制代码才能进行处理，格雷码是一种无权码，采用绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小化的编码方式，因为，自然二进制码可以直接由数模转换器转换成模拟信号，但某些情况，例如从十进制的3转换成4时二进制码的每一位都要变，使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点，它是一种数字排序系统，其中的所有相邻整数在它们的数字表示中只有一个数字不同。它在任意两个相邻的数之间转换时，只有一个数位发生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同，故通常又叫格雷反射码或循环码。下表为几种自然二进制码与格雷码的对照表：
┌────┬──────┬───┬────┬──────┬────┐
│十进制数│自然二进制数│格雷码│十进制数│自然二进制数│ 格雷码 │
├────┼──────┼───┼────┼──────┼────┤
│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 │
└────┴──────┴───┴────┴──────┴────┘
一般的，普通二进制码与格雷码可以按以下方法互相转换：
二进制码-格雷码（编码）：从最右边一位起，依次将每一位与左边一位异或（XOR）（ ），作为对应格雷码该位的值，最左边一位不变（相当于左边是0）；
格雷码-〉二进制码（解码）：从左边第二位起，将每位与左边一位解码后的值异或，作为该位解码后的值（最左边一位依然不变）。
数学（计算机）描述：
原码：p［0~n］；格雷码：c［0~n］（n∈N）；编码：c=G（p）；解码：p=F（c）；书写时从左向右标号依次减小。
编码：c=p XOR p［i+1］（i∈N，0≤i≤n-1），c［n］=p［n］；
解码：p［n］=c［n］，p=c XOR p［i+1］（i∈N，0≤i≤n-1）。
Gay Code是由贝尔实验室的Fank Gay在20世纪40年代提出的（是1880年由法国工程师Jean-Mauice-Emlle Baudot发明的），用来在使用PCM（Pusle Code Modulation）方法传送讯号时避免出错，并于1953年3月17日取得美国专利。由定义可知，Gay Code的编码方式不是唯一的，这里讨论的是最常用的一种。
格雷码的优点和缺点
优点：格雷码属于可靠性编码，是一种错误最小化的编码方式。因为，虽然自然二进制码可以直接由数/模转换器转换成模拟信号，但在某些情况，例如从十进制的3转换为4时二进制码的每一位都要变，能使数字电路产生很大的尖峰电流脉冲。而格雷码则没有这一缺点，它在相邻位间转换时，只有一位产生变化。
它大大地减少了由一个状态到下一个状态时逻辑的混淆。由于这种编码相邻的两个码组之间只有一位不同，因而在用于方向的转角位移量-数字量的转换中，当方向的转角位移量发生微小变化（而可能引起数字量发生变化时，格雷码仅改变一位，这样与其它编码同时改变两位或多位的情况相比更为可靠，即可减少出错的可能性。
格雷码是一种绝对编码方式，典型格雷码是一种具有反射特性和循环特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。
缺点：由于格雷码是一种变权码，每一位码没有固定的大小，很难直接进行比较大小和算术运算，也不能直接转换成液位信号，要经过一次码变换，变成自然二进制码，再由上位机读取。
概述
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。在数字系统中，常要求代码按一定顺序变化。
例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100、1111等）。
在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。
格雷码（Gray Code）曾用过Grey Code、葛莱码、格莱码、戈莱码、循环码、反射二进制码、最小差错码等名字，它们有的不对，有的易与其它名称混淆，建议不要再使用这些曾用名。
