计算机通信网络课程实验报告_循环冗余校验.docVIP

计算机通信网络课程实验报告 实验三：循环冗余校验 班级： 姓名： 学号： 1 实验目的 熟悉VC开发环境，学习VC编程的基本步骤。 2. 写一个C程序,将实现CRC编码。此计画包含了两侧。第一个函数将会产生校验从原始数据和发电机。第二的会检查是否校验和是正确的。 2 实验环境 要求安装Window XP、Visual C++ 6.0、MSDN 3 实验原理 循环冗余校验(CRC)通常是用来编码错误检测。在CRC错误检查,传送设备的基础上计算出号码传送的数据。接收设备重复同一计算后传输。如果两个设备都得到同样的结果,故假定传播是无错误的。程序被称为冗余校验是因为每个传输不仅包括数据，另外，冗余值进行错误检查。 假设数据传输过程中需要发送15位的二进制信息g=101001110100001，这串二进制码可表示为代数多项式g(x) = x^14 + x^12 + x^9 + x^8 + x^7 + x^5 + 1，其中g中第k位的值，对应g(x)中x^k的系数。将g(x)乘以x^m，既将g后加m个0，然后除以m阶多项式h(x)，得到的(m-1)阶余项r(x)对应的二进制码r就是CRC编码。 h(x)可以自由选择或者使用国际通行标准，一般按照h(x)的阶数m，将CRC算法称为CRC-m，比如CRC-32、CRC-64等。 g(x)和h(x)的除运算