编辑“哈希（Hash）”（章节）

=== 错误校正 ===
使用一个哈希函数可以很直观的检测出数据在传输时发生的错误。在数据的发送方，对将要发送的数据应用哈希函数，并将计算的结果同原始数据一同发送。在数据的接收方，同样的哈希函数被再一次应用到接收到的数据上，如果两次哈希函数计算出来的结果不一致，那么就说明数据在传输的过程中某些地方有错误了。这就叫做冗余校验。

校正错误时，至少会对可能出现的扰动大致假定一个分布模式。对于一个信息串的微扰可以被分为两类，大的（不可能的）错误和小的（可能的）错误。我们对于第二类错误重新定义如下，假如给定H（x）和x+s，那么只要s足够小，我们就能有效的计算出x。那样的哈希函数被称作错误校正编码。这些错误校正编码有两个重要的分类：循环冗余校验和里德-所罗门码。