C语言的类型2除法：类型2除法类似于算术除法，但各位的除法(减法)结果不影响其他位。 也就是说，我不欠前一位数。 所以实际上是异或。 然后，移位并减去下一位的模式2。 步骤如下。 a、被除数用模2减去被除数的最高n位，不欠位数。 (2级减法规则：0-0=0-1=1-0=1-1=0) b、将除数向右偏移一个，如果馀数的最高位为1，商为1，将馀数用2级减法。 馀数的最高位为0，商为0时，除数继续向右移动1位。 C、当余数小于除数时，余数即为最终余数。 例： 1.11001001011=1110 . 1101011335433543354——354354333——1011 | 100100101133543354011101133543354011335433543354001102.1110110113354335400011101 . 11110111100001110113——300 54335401000110133543354010101101335433540111用于实现CRC校验算法。
转载于：https://www.cn blogs.com/bobojiang/p/7445220.html