两幅图学会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