Warning: file_get_contents(/data/phpspider/zhask/data//catemap/7/math/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Math 计算CRC实例_Math_Crc - Fatal编程技术网

Math 计算CRC实例

Math 计算CRC实例,math,crc,Math,Crc,有人能告诉我计算这个CRC码的步骤吗? 生成器多项式G(x)=10 数据:110 附加crc的消息:110 当数据除以G(x)时,余数为0。那么,这是否意味着CRC为0或为零,或者这甚至是可能的?除法的方式与学校几乎相同: 10|110 10 (xor) ------ 010 10 (xor) ------- 0 <- remainder 10 | 110 10(异或) ------ 010 10(异或) ------- 0 10|1100 10

有人能告诉我计算这个CRC码的步骤吗? 生成器多项式G(x)=10 数据:110 附加crc的消息:110


当数据除以G(x)时,余数为0。那么,这是否意味着CRC为0或为零,或者这甚至是可能的?

除法的方式与学校几乎相同:

10|110
   10  (xor)
------
   010
    10  (xor)
-------
     0 <- remainder
10 | 110
10(异或)
------
010
10(异或)
-------
0
10|1100
   10    (xor)
-------
    100
    10   (xor)
--------
     00
     10  (no xor)
-------
      0  <-- remainder is 0, so the message is valid
101|110
    101
--------
     11  <-- final remainder; concatenated message = 11011

checking message integrity:

101|11011
    101
 --------
     1111
     101
  --------
      101
      101
  --------
       00 <-- checked!