【自学笔记/计算机网络】奇偶校验码,循环冗余码,海明码
一.奇偶校验码这个比较简单,容易理解,就是编码中”1”的个数为奇数就是奇校验码,”1”的个数为偶数就是偶校验码,其中一位是校验位。【例】设校验位在最低位,编码1100111,则奇校验码为11001110,偶校验码为11001111。【Tip】奇偶校验只能检查奇数个比特错误,检错能力50%。出现偶数个比特位错误则检查不出来。二.循环冗余码(CRC)相关概念不赘述,这里介绍发送时的编码方式和接收时检错方式。1.发送方设要发送的数据为1101011011,生成多项式为10011。过程可参照下图。