检错码与纠错码，一码归一码

写在前面：

为什么需要差错处理

任何信道，即使是光纤，也会出错。

差错的类型

单个错误：分散在各块中

突发错误：集中在某个块中

注:突发错误比单个错误更加难于处理,通常利用处理单个处理的方法来应对突发错误。

差错的处理:

纠错码：发现错误，从错误中恢复出正确的来。因其需要太多的冗余位，纠错开销太大，在有线网络中极少使用，主要用于无线网络中。

检错码：只能发现错误，不能从错误中恢复，但可采用重传

两种不同的处理方法适用于不同的环境

文章有部分引用

检错码

为什么要用检错码？

纠错需要较多的冗余位，信道利用率不高。

局域网中，主要使用的是检错码

奇偶校验码（海明距离为2，检1位错）

互联网校验(这里不做介绍)

循环冗余校验码

奇偶校验


一个校验位（Parity Bit）追加到数据后。

校验位的值取“0”还是“1”，取决于整个码字的总的“1”的个数。（奇数还是偶数）。等同于异或运算的结果1个个数。（异或:相同得0，不同得1）

奇偶校验无法纠错。在数据传输之前，我们会求一次校验位，传输后，会求一次校验位，那么，在奇偶校验中，我们通过比较这两个校验位是否相同，若结果为1，