计算机网络(20)——CRC循环冗余校验码

CRC循环冗余校验码

检错能力更强大的差错编码

将数据比特，D，视为一个二进制数

选择一个r+1位的比特模式，G

目标：选择r位的CRC比特，R，满足

• <D,R>可以被G整除(模2)
• 接收端检错：利用G除<D,R>，余式全0，无错，否则，有错
• 可以检测所有突发长度小于r+1位差错

广泛应用于实际网络

学习自中国大学生mooc网