学习笔记(03):2020年软考数据库系统工程师--基础知识精讲视频-计算机系统--海明码与CRC...

立即学习:https://edu.csdn.net/course/play/7888/161353?utm_source=blogtoedu

五、海明码（重点）

海明码是奇偶校验的一种扩充。和奇偶校验的不同之处在于海明码采用多位校验码的方式，在这些多个校验位中的每一位都对不同的信息数据为进行奇偶校验，通过合理地安排每个校验位对原始数据进行的校验的位组合，可以达到大仙错误，纠正错误的目的（当出现两位错误时，海明码能够查错，但无法纠错）。

还需要记住以下几个关键的关系。

a.可查出多少位错误：可以发现“<=码距-1”位的错误。

b.可以纠正多少位错误：可以纠正“<码距/2”位的错误，因此如果要能够纠正n位错误，所需最小的码距应该是“2n+1”。