如何简单的计算且通俗的理解CRC码(循环冗余校验码)含过程推演详细步骤

如何简单的计算且通俗的理解CRC码(循环冗余校验码)

CRC码的出现的契机

CRC(Cyclic Redundancy Check)码即循环冗余校验码 ,在计算机运行及数据传输时,由于种种原因会导致数据存储或接收时出现差错。为了发现并纠正信息在存储或传送过程中连续的多位错误代码,因此CRC校验码被广泛应用。

什么是模2运算

模2运算的特点是不考虑进位和借位的运算

  1. 模2加、模2减 :这两者的运算结果是相等的,即0±1=1,0±0=0,1±-=1,1±1=0;(即两个位的异或结果
  2. 模2乘:模2和求部分积之和;
  3. 模2除 :可类比于平常的除法,只是不需要考虑借位;

怎么简单的求CRC码

1.若已知生成多项式G(x)=1011、有效信息(或被传输的信息)D共有n位,需写出它的多项式M(x)并找到多项式中最高次幂的值k;
那么问题来了,如何写出D的多项式呢?假设D有4位,D的值(D3D2D1D0)为1010。则M(x)=1x3+0x2+1x1+0x0。(可以看到x

  • 10
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值