CRC循环冗余校验码

    数据在传输的过程中会出现错误,CRC具有检测并纠错数据的能力。
一:什么是循环冗余检验码
    简单一句话,循环冗余检验码就是附加在一串二进制信息后面的一串编码,用于检测数据的正确性。
二:循环冗余检验码的产生
    CRC码是基于模2运算而建立编码规律的校验码。
    (1):什么是模2运算
            模2加:0+0=0,0+1=1,1+0=1,1+1=0;
            模2减:0-0=0, 0-1=1, 1-0=0, 1-1=1;
            模2乘:按模2加求部分积之和;
            模2除:按模2减求部分余数。每求一位商应使部分余数减少1位。上商的原则是:
                        当部分余数的首位是1时,上商1;当部分余数的首位是0时,上商0。
                        当部分余数的位数小于除数的位数时,该余数既为最后余数。
    (2):模2运算在求CRC时有什么用
            CRC码就是对一串二进制信息进行模2除的余数。采用模2除的原因是:一定的除数,会得到相应位数的余数。
    (3):如何求CRC码
           假设有一组二进制信息组,用多项式M(x)表示,G(x)表示生成多项式, M(x)左移k位后模2除G(x)得到的余数既为CRC三:CRC的检错原理

你可能感兴趣的:(CRC,循环冗余检验)