两幅图学会CRC

两幅图学会CRC

CRC全称:Cyclic Redundancy Check


循环冗余校验码


我们在工作中,很多场合都会用到CRC。像我之前的工作,做视频编解码,就需要时刻校验每一帧的CRC,验证解码或者编码出来的码流是否正确。



1. 为什么要使用CRC


码串在传输的时候因为不可控的原因,有可能会发生错误,这就需要在码串中加入校验码,方便在接收端进行校验,验证码串是否正确。


CRC是众多校验码中的一种。



2. CRC基本原理


发送码串的时候,在原始码串后面加上CRC。CRC一般有8bit,16bit,和32bit。



3. CRC 计算算法



4. 验证码串




PS:

XOR是异或操作,如下图



欢迎关注微信公众号:红猴子

(这是一个工科生涨知识的号,公众号的内容有CS\EE技术, 职场以及经验谈,知乎专栏文章会首发于我的微信公众号,希望能给迷茫和困惑中的朋友一些启发与帮助,欢迎围观)

编辑于 2017-05-20 09:45