奇偶校验码是一种通过增加冗余位使得码字中"1"的个数恒为奇数或偶数的编码方法,它是一种检错码在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校驗等几种。

每个字节中的1的个是单数还是双数

由于干扰可能使位变为1，这种情况我们称为出现了“误码”。我们把如何发现传输中的錯误叫“检错”。发现错误后如何消除错误，叫“纠错”

最简单的检错方法是“奇偶校验”，即在传送字符的各位之外再传送1位渏/偶校验位。可采用奇校验或偶校验

奇偶校验能够检测出信息传输过程中的部分误码（1位误码能检出，2位及2位以上误码不能检出）同時，它不能纠错在发现错误后，只能要求重发但由于其实现简单，仍得到了广泛使用有些检错方法，具有自动纠错能力如循环冗餘码（crc）检错等。

网络上的信号最终都是通过物理傳输线路进行传输的

如果高层没有采用差错控制，

么物理层传输的数据信号是可能有差错的

为了保证数据的正确性，

设计数据链路层嘚主要作用就是在原始的、

有差错的物理传输线路的基础上

差错控制与流量控制等方法，

将有差错的物理线路改进成逻辑上无差错的数

據链路以向网络层提供高质量的服务。

进行差错检测和差错控制的主要方法是：

在需要传输数据分组后面加上一定的冗

这样的冗余信息通常都是通过对所发送的数据应用某种算法进行计算而得到的

据的接收方在接收到数据后进行同样的计算再与收到的冗余信息进行比较，

说明出现了差错此时可以要求发送方重传该组数据，以此达到保证数据准确性的目的

在本实验中我们需要完成网际校验和算法的程序实现，

通过此程序对发送数据计算和添

加校验码对接收数据进行差错检测。

算法的原理以及实现思路

在需要传输的数据包中

这些冗餘信息通常都是对所发送的数据

应用某种算法进行计算而得到的校验码。接收端：对接收到的信息（包含收到的冗余信息）

用同一种算法（协议）进行计算后得到结果为

的校验码，说明收到了正确的数据否则

这样形式的字节组来表示

的整数，那么该字节序列的反码和就鈳以通过以下两种

表示反码算数运算相加

第一个公式适用于偶数个字节的校验和，

适用于计算奇数个字节的校验和

若有进位，将进位加至结果最低位得