《奇偶校验码课件》由会员分享,可在线阅读,更多相关《奇偶校验码课件(16页珍藏版)》请在金锄头文库上搜索。
1、,通信1202安豪政,奇偶校验码,奇偶校验码,奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验,奇偶校验码,单向校验码,双向校验码,汉明码,单向校验码,单向校验码,一次只采用单个校验位,奇校验 1000110(0),偶校验 1000110(1),双向校验码,双向校验码,为了提高奇偶校验的检错能力,可采用双向奇偶校验也可称为双向冗余校验。双向奇偶校验,又称“方块校验”或“垂直水平”校验。,“”表示 奇偶校验所采用的奇校验或偶校验的校验码,1 0 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 0 1
2、1 1 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 ,如何实现多个位的检错与纠错?,汉明距离是两个等长字符串对应位置的不同字符的个数,要检验d个错误汉明距离应大于d+1,要纠正t个错误汉明距离应大于2t+1,要检验d个错误纠正t个错误汉明距离应大于t+d+1,汉明码,汉明码,汉明码是一种线性调试码,以发明者理查德卫斯里汉明的名字命名。 在传输的消息流中插入验证码,以侦测并更正单一比特错误,汉明码,从1开始给数字的数据位(从左向右)标上序号, 1,2,3,4,5. 数据位的位置序号中所有为二的幂次方的位(编号1,2,4,即数据位位置序号的二进制表示中只有一个1)是校验位,所有其它位置是数据位,生成算法,汉明码,校验位1覆盖了所有数据位位置序号的二进制表示倒数第一位是1的数据:1 11,101,111,等 校验位2覆盖了所有数据位位置序号的二进制表示倒数第二位是1的数据:10,11,110,111,等 。,汉明码,例:对1101进行汉明编码(偶校验),1,0,0,汉明码,例:对1111进行汉明编码(偶校验),1,1,1,谢谢!,