代码之家 › 专栏 › 技术社区 › Mohammed Hashayka

二进制/CRC分割余数

crc division binary java

Mohammed Hashayka · 技术社区 · 7 年前

我曾尝试创建一个代码来计算Java中CRC错误检测/纠正的剩余部分,但我不知道它与二进制除法有什么区别。

时间:

    BigInteger G = new BigInteger("1001", 2);
    BigInteger M = new BigInteger("101110", 2);
    BigInteger R = M.remainder(G);

R值为:1
但当我手动计算CRC余数时,它将是:011

这里的区别是什么?是否有任何方法或算法来计算CRC余数?

1 回复 | 直到 7 年前

Mark Adler 7 年前

CRC的余数是 多项式 分开你把被除数和除数的位数当作多项式的系数 Galois Field of two elements (called GF(2)) 。在该字段中,加法变为异或,乘法变为和。1+1是0,而不是2,因为没有2,只有0和1。

如果你做多项式除法,你应该记得高中的时候,你就会得到答案。只需使用位即可轻松完成GF(2):

          101
      --------
1001 / 101110
       1001
       ------
         1010
         1001
         ----
           11

所以我们得到了商 101 和余数 11 。

推荐文章

Kevin Müller · 使用javascript更改字节保存二进制数据

3 年前

Bfyuvf · 直接输入二进制可能的C++[重复]

3 年前

Kirill kilo-code Babkin · 无法使用Elixir中的二进制运算符提取部分字符串

7 年前

Mohammed Hashayka · 二进制/CRC分割余数

7 年前

Daniel · 如何以二进制流格式解析OpenFoam多边形网格?

7 年前

ismael oliva · 如何将节点树的数据转换为有序的ArrayList?

7 年前

L.V.A · 检测存档类型

7 年前

Daniel Griscom artless noise · 如何将非文本文件的两个版本与git合并?

7 年前

Reddy90 · 计算二进制表示形式正好需要数字1的数字

7 年前

Master-Antonio · 在struct中使用struct读/写二进制文件

7 年前