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

CRC循环冗余校验码

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

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

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

目标:选择r位的CRC比特,R,满足

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

广泛应用于实际网络

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

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

学习自中国大学生mooc网