【无标题】

1.海明码

海明码又称为汉明码，英文名Hamming Code.是差错控制中的纠错码。

海明码是在原数据中的一些固定位置，插入一个0 (或1)，以进行奇(或偶)校验位，虽然使原数据变长，但可使其拥有纠错能力。能侦测并更正一个比特的错误;若有两个比特.出错，则只能侦测，不2能更正;若有三个或更多的比特出错，则不能侦测，更不能更正。

2.海明码的特点

海明码不仅具有纠错功能，还能根据验算过程判断出发生错误的位置。

海明码的重要性质:

①假设数据位为n位，校验位有k位，则海明码有n+k位，且n和k需满足2当-1≥n+k等式(可以用2k-1>n简化计算)。如:
当n=8时,则k=4;
当n=16时,则k=5。
②用符号D代表数据位, P代表校验位, H代表海明码，则P到=契2到-1,也就是说第i个校验位在海明码的第2裂-1个位置上。当确定好校验位在海明码的位置之后，剩下的位置则由数据位进行填充。根据①和②,我们便可以确定数据位为n财，校验位k的值及海明码的格式。

3.奇偶校验

在计算机发展的早期我们常采用的校验

方法是奇偶校验,用1个比特位来标记按验结果。所以当我们的数据有n位时，要传输给接.收端的数据有n+1位。

采用奇校验时，若所要传输的数据含有奇数个1，则校验位为0 ;反之，含有偶数个1，则校验位为1。

采用偶校验时，若所要传输的数据含有偶数个1，则校验位为0 ;反之，含有奇数个1，则校验位为1。

奇偶校验功能简单，实现起来容易，但是它只能发现数据发生了错误，无法确定是哪个位置发生了错误，只能要求发送方重发，且当数据发生了偶数个错误时，奇偶检验无法发现错误，也就是说它没有纠错功能，因此我们采用更为先进的海明码。