zoukankan      html  css  js  c++  java
  • 转:CRC校验之模2除法

    模2除法
    它有三个原则:
    1、除数与被除数最高几位(与除数位数相同)做异或,商1。(除数首位必须为1)
    2、余数先去掉首位,若此时余数最高位为1,商1,并对以它为除数继续模2除。
    若最高位为0,则商0,重复步骤2。
    3、直到余数位数小于除数位数时,运算结束。
    举个栗子:
    1111000 模2除1101
    (1) 除数: 1111000
    被除数: 1101
    商: 1(除数首位为1)
    余数: 0010000

    余数右移一位做除数:
    (2) 除数: 010000
    被除数: 1101
    商: 0(除数首位为0)
    余数: 无

    余数右移一位做除数:(没余数就把除数右移一位)
    (3) 除数: 10000
    被除数: 1101
    商: 1
    余数: 01010

    余数右移一位做除数:
    (4) 除数: 1010
    被除数: 1101
    商: 1
    余数: 0111
    最终结果:商1011 余数0111
    ---------------------
    作者:tjd10061
    来源:CSDN
    原文:https://blog.csdn.net/tjd10061/article/details/48808633
    版权声明:本文为博主原创文章,转载请附上博文链接!

  • 相关阅读:
    安卓系统的文件管理神器Solid Explorer(v2.2)
    地月距离竟然如此遥远
    Android在争议中逃离Linux内核的GPL约束【转】
    gearman
    PHP基础学习
    函数式编程
    有向图的实现
    无向图的实现
    百度地图API获取数据
    python队列的实现
  • 原文地址:https://www.cnblogs.com/blogforvi/p/10313179.html
Copyright © 2011-2022 走看看