5.2 差错检测和纠正技术

比特级差错检测和纠正（Bit-level Error Detection and Correction）：对从一个结点到另一个结点的传输过程中比特损伤进行检测和纠正。

5.2.1 奇偶效验

奇偶效验位（Parity Bit）：初始信息加上一位比特，使信息中的1个数为偶数。

二维奇偶效验（Two-dimensional Parity）：通过行列检测，可以对信息进行修复。

前向纠错（Forward Error Correction，FEC）：接收方检测和纠正差错的能力。

5.2.2 检验和方法

因特网检验和（Internet Checksum）：d比特数据作为一个k比特整数序列进行求和，和作为差错检测比特。

5.2.3 循环冗余检测

循环冗余检测（Cyclic Redundancy Check，CRC）编码，也称多项式编码（Polynomal Code）：

• 接收方与发送方约定一个n+1比特的数G，最高为比特为1。

• d比特数据D加上r比特CRC码R

• D * 2 ^ r XOR R % G == 0