奇偶校验码课件.ppt

《奇偶校验码课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、通信1202安豪政奇偶校验码奇偶校验码奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验奇偶校验码单向校验码双向校验码汉明码单向校验码单向校验码一次只采用单个校验位奇校验1000110（0）偶校验1000110（1）双向校验码双向校验码为了提高奇偶校验的检错能力，可采用双向奇偶校验也可称为双向冗余校验。双向奇偶校验，又称“方块校验”或“垂直水平”校验。“×”表示奇偶校验所采用的奇校验或偶校验的校验码1010101×1010111×1110100×0101110×1101001×0011010××××××

2、×××如何实现多个位的检错与纠错？汉明距离是两个等长字符串对应位置的不同字符的个数要检验d个错误汉明距离应大于d+1要纠正t个错误汉明距离应大于2t+1要检验d个错误纠正t个错误汉明距离应大于t+d+1汉明码汉明码汉明码是一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。在传输的消息流中插入验证码，以侦测并更正单一比特错误汉明码从1开始给数字的数据位（从左向右）标上序号,1，2，3，4，5...数据位的位置序号中所有为二的幂次方的位（编号1，2，4，即数据位位置序号的二进制表示中只有一个1）是校验位，所有其它位置是数据位生成算法汉明码校验位1覆盖了所有数

3、据位位置序号的二进制表示倒数第一位是1的数据：111，101，111，等校验位2覆盖了所有数据位位置序号的二进制表示倒数第二位是1的数据：10,11,110,111，等。汉明码例：对1101进行汉明编码（偶校验）12345671101100汉明码例：对1111进行汉明编码（偶校验）1234567111111112345671111101谢谢！