计算机网络实验报告：循环冗余码生成与验证程序的实现

编写一个循环冗余码的生成和验证程序（要求：模拟发送信息，噪声加入，检测验证，信息重发的过程） 1.计算校验和算法 假设一帧有m位，它对应于多项式M(x) （1）假设G(x)的阶为r。在帧的低位端加上r个0位，所以该帧现在包含m+r位，对应多项式为xrM(x)。 （2）利用模2除法，用对应于G(x)的位串去除对应于xrM(x)的位串。 （3）利用模2减法，从对应于xrM(x)的位串中减去余数（总是小于等于r位）。结果就是将被传输的带校验和的帧。它的多项式不妨设为T(x)。 2.检验算法： 接收方在收到了带校验和的帧之后，用G(x)来除它， （1）如果余数为0，则接收方收到的帧是正确的。 （2）如果余数不为0，则接收方收到的帧是错误的。