CRC冗余校验

CRC(循环冗余校验)是常见的差错校验方法,常用于以太网帧的完整性检查。其原理是在数据后面添加0,通过模2除法计算出余数并附加到数据后,形成新的帧。例如,原始帧10110011在除以11001后,添加4个0得到101100110100。这种方法能有效检测传输过程中的错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

目的

  是一种最常用的差错校验码。用于以太网的帧格式中,当传输错误时,帧的二进制可能产生错误。所以出现了CRC,有效荷载区之后的最后字段提供了对于帧的完整性的检查。

根本思想

  在帧的后面添加二进制的0,个数由”模2除法“的除数决定。在进行该除法后将余数添加在原始帧的后方,然后就将这个新的帧进行发送。

  例如原始帧为10110011。首先选择一个数作为除数,这里假设使用11001。除数可以随机选择,但是首位和末位必须为1。当我们在这里选择了5位的除数时,那么就在原始帧的后面添0,添加0的个数为5-1位,即添加4位0。
在这里插入图片描述

  • 模2运算的本质就是异或,相同取0,相反取1
  • 新的帧为101100110100
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值