关于奇偶校验码
偶校验,内存中最小的单位是比特,也称为“位”,位有只有两种状态分别以1和0来标示,每8个连续的比特叫做一个字节(byte)。
不带奇偶校验的内存每个字节只有8位,如果其某一位存储了错误的值,就会导致其存储的相应数据发生变化,进而导致应用程序发生错误。
而奇偶校验就是在每一字节(8位)之外又增加了一位作为错误检测位。
在某字节中存储数据之后,在其8个位上存储的数据是固定的,因为位只能有两种状态1或0,假设存储的数据用位标示为1、1、1、0、0、1、0、1,那么把每个位相加(1+1+1+0+0+1+0+1=5),结果是奇数,那么在校验位定义为1,反之为0。
当CPU读取存储的数据时,它会再次把前8位中存储的数据相加,计算结果是否与校验位相一致。
从而一定程度上能检测出内存错误,奇偶校验只能检测出错误而无法对其进行修正,同时虽然双位同时发生错误的概率相当低,但奇偶校验却无法检测出双位错误。
奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。
它是由n-1位信息元和1位校验元组成,可以表示成为(n,n-1)。
如果是奇校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为奇数个;如果是偶校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为偶数个。
设:如果一个偶校验码的码字用A=[an-1,an-2,…,a1,a0]表示,则:
Bk064553j-1.jpg
式中 为校验元,“+”为模二和(以后也这样表示,请注意)。
式(1)通常被称为校验方程。
利用式(1),由信息元即可求出校验元。
另外,如果发生单个(或奇数个)错误,就会破坏这个关系式,因此通过该式能检测码字中是否发生了单个或奇数个错误。
何谓差错控制?差错控制有哪几种?
差错控制,是系统对传输的数据的一种验证机制.它主要对传输的数据进行验证,看是否在传输过程中出错,如果出错就提示系统将数据丢失,否则接受相应数据.
差错控制方法
1.误码率
误码率Pe=接受的错误码元数/接受的总码元数
采取的措施有两种:提高线路电气特性、采用差错控制技术
2.差错控制
常用的差错控制方法是在数据中加入差错控制编码,在所要发送的信息位之前按照某种规则加上一定的冗余位,构成一个码字再传送。
通常有反馈重传技术、前向纠错技术:
1)反馈重传技术
发送端在信息位中加入检错码,接收端收到码字后利用检错码对信息位进行检错,如正确则发回无错信号,开始传送下一信息位,如不正确则发回有错信号,发送端重发信息,直到接收端确认无误为止。
2)前向纠错技术
发送端发送能够纠错的数据,接收端收到数据后不仅能自动发现错误,还能自动纠正传输中的错误,优点是不需要反馈信道,但设备复杂。
差错控制方法有哪些????
第一种策略是让每个传输分组带上足够的检测信息,以便在接收端能发现错误并根据这些附加的检测信息还原出原始信息,即所谓检错方案,这些检测信息就称为检错码。
第二种策略是让分组中附加一定的检测信息,使接收端能够发现接收的信号中有错误,但不能确定哪一位是错误的,只能通知发送方要求重发,这种方案称为纠错方案,这些附加的检测信息称为检错码。
小刀电动车液晶显示屏错码怎么办
对于这种液晶显示屏故障,唯一的解决办法就是换,保修期内找经销商免费更换,过保修期就自己找修理店花钱换吧。
如果电压显示正常,又过了保修期,换与不换都无所谓(路程及速度就是摆设)。
大神!我想问下,你可不可以把7位巴克码的错码个数和判决电平的关系说一下?附上详细过程哦。十分感谢!
七位巴克码,用7级移位寄存器、相加器和判决器就可以组成一识别器,具体结构如图。
7级移位寄存器的1、0端输出按照1110010的顺序连接到相加器输入,接法与巴克码的规律一致。
当输入数据的“1”存入移位寄存器时,“1”端的输出电平为+1,而“0”端的输出电平为-1;反之,存入数据“0”时,“0”端的输出电平为+1,“1”端的电平为-1。
当巴克码无误码时,7位寄存器都输出+1,电平为+7
当有一位误码时,该位上的寄存器不输出+1,而输出-1,输出电平为6个+1加一个-1,为+5
以此类推,错2、3、4、5、6、7位时,输出电平为+3、+1、-1、-3、-5、-7
判决电平。
比如,要想判决+7和+5,一般用+6,比+6高就判决为+7,,比+6低就判决为+5
因此,上述电平的判决电平为+6、+4、+2、0、-2、-4、-6
什么是纠错码
纠错码(error correcting code),在传输过程中发生错误后能在收端自行发现或纠正的码。
仅用来发现错误的码一般常称为检错码。
为使一种码具有检错或纠错能力,须对原码字增加多余的码元,以扩大码字之间的差别 ,即把原码字按某种规则变成有一定剩余度(见信源编码)的码字,并使每个码字的码之间有一定的关系。
关系的建立称为编码。
码字到达收端后,可以根据编码规则是否满足以判定有无错误。
当不能满足时,按一定规则确定错误所在位置并予以纠正。
纠错并恢复原码字的过程称为译码。
检错码与其他手段结合使用,可以纠错。
纠错编码又称信道编码,它与信源编码是信息传输的两个方面。
它们之间存在对偶的关系。
应用信道译码直接对一些自然信息进行处理,可以去掉剩余度,以达到压缩数据的目的。