
CRC算法的原理与C语言实现.pdf
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本文档深入探讨了CRC(循环冗余校验)算法的工作机制,并提供了详细的C语言实现方法,适合希望理解数据传输中错误检测技术的读者。
CRC算法原理及C语言实现:CRC计算与普通的除法计算有所不同。在普通除法运算中采用借位相减的方式进行操作,而CRC则使用异或运算来替代这一过程。对于任何一次除法运算而言,都需要选定一个特定的值作为除数,在CRC中这个被称作poly,并且我们用W表示poly最高位的位置。例如,如果选择1001为poly,则此时W应为3而不是4(因为最高位总是固定为1)。在确定了宽度之后,只需决定低W各位的具体数值即可。
为了确保整个目标数据串中的每一位都能够参与CRC计算过程,在原始字符串的末尾添加与选定宽度过等数量的零比特。下面是关于如何执行这一算法的一个示例说明。
全部评论 (0)
还没有任何评论哟~


