计算机网络之数据链路层差错检测中的循环冗余码校验CRC

循环冗余校验CRC(Cyclic Redundancy Check)

  • 收发双方约定好一个生成多项式G(x);
  • 发送方基于待发送的数据和生成多项式计算出差错检测码(冗余码),将其添加到待传输数据的后面一起传输;
  • 接收方通过生成多项式来计算收到的数据是否产生了误码
    计算机网络之数据链路层差错检测中的循环冗余码校验CRC

计算机网络之数据链路层差错检测中的循环冗余码校验CRC

例子

计算机网络之数据链路层差错检测中的循环冗余码校验CRC

计算机网络之数据链路层差错检测中的循环冗余码校验CRC

图片及资料来源:https://www.bilibili.com/video/BV1x4411d7HU?p=23