CRC模二除法

在循环冗余校验码(CRC)的计算中有应用到模2除法

模2除法的特点就是:每一位除的结果不影响其它位,即不向上一位借位

模2除法原则:1、被除数的首位为1,商为1。

                        2、被除数的首位为0,商为0。

                        3、模2除法等同于按位异或,要保证每次除完首位都为0,才能进行右移。

                        4、计算时每次右移一位,当被除数的位数小于除数,其为余数。


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行...
    woshishui1243阅读 2,096评论 0 0
  • 1. 基本概念 1.1 模2运算   模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC...
    starmier阅读 995评论 0 1
  • 乘法 乘法指令 mul ;无符号乘法 imul ;有符号乘法 常量 * 常量:在编译期就被编译器优化了,不会...
    挟飞雪以令春风阅读 2,386评论 2 2
  • 本文本文主要说两件事,一是对于网上一些Demo的解释,借用网友思路的Demo,如有雷同纯属巧合。二是关于数据反转的...
    漠漠彡阅读 9,752评论 0 4
  • 数据的表示和运算 一、数值和编码 1.基本概念 ①进位制:表示数时,仅用一位数码往往不够用,必须用进位计数的方法组...
    我可能是个假开发阅读 5,192评论 1 1

友情链接更多精彩内容