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

CRC(循环冗余检验)用于提高数据传输的可靠性,通过在数据后添加冗余码进行差错检测。原理上,CRC是通过模2除法计算得到的余数来检查传输错误,如果接收时余数非0则表明数据有误。文中还通过实例说明了如何计算CRC冗余码。

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

CRC存在的意义

现实的通信链路都不会是理想的。这就是说,比特在传输的过程中可能会产生差错:1可能会变成0,0可能会变成1,这就叫做比特差错。在一段是时间内,传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系,在实际通信中不可能使误码率下降到零。
因此,为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。
目前在数据链路层广泛使用了循环冗余检测CRC的检测技术

CRC的原理

CRC的实质:CRC运算实际上就是在数据长为k的后面添加供差错检测用的n位冗余码,然后构成帧k+n位发送出去,接收方把接收到的数据以帧为单位进行CRC检验,即把收到的每一个帧都除以相同的除数p(模2运算),然后检查得到的余数R,其结果有两种:

  1. 如果在传输过程中没有差错,那么经过检验后得到余数R肯定是0。
  2. 非0,则丢弃

    概念解释

    1. 冗余码

    用二进制的模2运算进行2^n乘M的运算,这相当于在M后面添加n个0 ,得到的(k+n )位的数除于收发双方实现商定的长度为(n + 1)位的除数P,得出的商是Q而余数是R(n位),所求得的余数便称为冗余码,这种为了进行检错而添加的冗余码称为帧检验序列(FCS)

    1. 模2运算

    实际上是按位异或运算,即相同为0,相异为1,也就是不考虑进位、借位的二进制加减运算。如

CRC (循环冗余检测) 是一种在数据传输中常用的错误检测机制。它的工作原理是通过生成校验码来检测数据传输过程中是否出现了错误或者损坏。 举个例子来说明CRC的工作原理:假设我们要传输一串二进制数据:10111001。CRC的工作原理是在发送数据之前,通过特定的算法生成一个校验码。 首先,我们选择一个生成多项式,常用的有CRC-8、CRC-16和CRC-32等。假设我们选择的是CRC-8,那么我们需要一个8位的生成多项式。比如说,我们选择的生成多项式是11001101。 接下来,我们将数据位数和生成多项式的位数相加,得到的结果就是校验码(Remainder)。对于这个例子来说,我们的数据位数是8位,生成多项式的位数也是8位,所以校验码的位数也是8位。 然后,我们在数据后面加上这个校验码。比如说,我们的数据是10111001,生成的校验码是1101,那么我们就将这两部分连接起来,得到101110011101。这个就是我们要发送的数据包,包括数据和校验码。 在接收端,当数据包传输完成后,接收端会使用同样的生成多项式来计算接收到的数据包是否存在错误。如果计算得到的校验码和接收到的校验码一致,就说明数据传输过程中没有出现错误。如果不一致,就说明数据包存在错误。 通过CRC,我们可以有效地检测到数据传输过程中可能出现的错误。这是因为CRC具有检测到单比特错误、双比特错误和多比特错误的能力。通过选择合适的生成多项式,CRC可以提供很高的错误检测能力,成为数据传输中常用的错误检测机制。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值