立即学习:https://edu.csdn.net/course/play/7888/161353?utm_source=blogtoedu
五、海明码(重点)
海明码是奇偶校验的一种扩充。和奇偶校验的不同之处在于海明码采用多位校验码的方式,在这些多个校验位中的每一位都对不同的信息数据为进行奇偶校验,通过合理地安排每个校验位对原始数据进行的校验的位组合,可以达到大仙错误,纠正错误的目的(当出现两位错误时,海明码能够查错,但无法纠错)。
还需要记住以下几个关键的关系。
a.可查出多少位错误:可以发现“<=码距-1”位的错误。
b.可以纠正多少位错误:可以纠正“<码距/2”位的错误,因此如果要能够纠正n位错误,所需最小的码距应该是“2n+1”。