CRC校验

、实验题目：CRC校验       PPP协议受到数据帧后要对数据部分连同FCS字段做CRC校验，结果若不为“0”，则可以肯定数据在传输过程中出错；结果若为“0”，则只能说明很大概率上数据在传输的过程中没有出错，而不是百分之百不出错。这个概率与CRC校验时采用的除数有关，我们把使用某个除数做CRC校验，结果为“0”且数据实际不出错的概率称为该除数的有效性。       本次试验要求同学们以实验的方法验证CRC-16的有效性。2、实验内容：（1）          随机取1个128位数A。（2）          将A与CRC-16做除法得余数B，A*216+B保存在C中。（3）          随机修改C中的1个比特，重新与CRC-16做除法运算，记录余数为0的几率。（4）          随机修改C中的2个比特，重新与CRC-16做除法运算，记录余数为0的几率。（5）          随机修改C中的3个比特，重新与CRC-16做除法运算，记录余数为0的几率。3、实验报告内容：（1）          CRC校验原理。（2）          实验记录（3）          随机产生的128位数（以16进制表示）。（4）          除法运算的算法描述。（5）          随机修改C中的1个比特，重新与CRC-16做除法运算，余数为0的几率。（6）          随机修改C中的2个比特，重新与CRC-16做除法运算，余数为0的几率。（7）          随机修改C中的3个比特，重新与CRC-16做除法运算，余数为0的几率。4、实验结果分析：（1）      理论上CRC-16的有效性（一定不是100%有效）。（2）      实验结果的说服力。