错误检测和纠错简述

数据传输过程中会不可避免的发生错误，像无线通信的错误率更高。已经研究出的两种基本的处理错误的策略是：

1.每个传输的数据块中包括足够的冗余信息，以便接收方可以推断发送的数据中肯定有哪些内容。该策略使用纠错码（error-correcting code），该技术成为前向纠错（forward error correction）。一个纠错的例子是采用海明码。

2.每个传输的数据块中只包含部分的冗余信息，接收方只能知道发生了错误，但不能推断发生了哪个错误（此时接收方可要求重传）。该策略使用检测码（error-detecting code）。广泛使用的一个例子是循环冗余校验码（Cyclic Redundancy Check）。

对于铜线或光纤等偶尔发生错误的环境，可使用检错码和重传机制解决问题；而对于错误频繁的信道，如无线链路，则使用纠错码更好，这样就可以不依靠重传解决问题。