![](https://csdnimg.cn/release/download_crawler_static/87055671/bg5.jpg)
一、引言
当计算机存储或移动数据时,可能会产生数据位错误,这时可以利用汉明码来检测并纠
错,简单的说,汉明码是一个错误校验码码集,由 Bell 实验室的 R.W.Hamming 发明,因此
定名为汉明码。
与其他的错误校验码类似,汉明码也利用了奇偶校验位的概念,通过在数据位后面增加
一些比特,可以验证数据的有效性。利用一个以上的校验位,汉明码不仅可以验证数据是否
有效,还能在数据出错的情况下指明错误位置。
在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能,称为前向纠错 FEC。
在数据链路中存在大量噪音时,FEC 可以增加数据吞吐量。通过在传输码列中加入冗余位(也
称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块
机制降低了前向纠错的成本。
10