《奇偶校验码课件》由会员分享，可在线阅读，更多相关《奇偶校验码课件（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,谢谢！,
