海明距离
在信息编码中,码距,也称为汉明距离,是在两个法律代码的相应位上不同编码的位数。对应于具有不同值的两个码字的比特数被称为两个码字的汉明距离。例如,10101和00110的第一、第四和第五个位置与第一个位置不同,因此汉明距离为3。
汉明距离用于编码的错误检测和纠正。为了检测d错误,需要具有d+1的汉明距离的编码方案。因为在这种编码方案中,d 1比特错误不可能使一个有效码字适应另一个。当接收器看到无效码字时,它知道发生了传输错误。同样,为了纠正D比特的错误,需要距离为2d+1的编码方案,因为在这样的编码方案中,合法码字之间的距离足够远,所以即使有D比特的变化,原始码字也是最接近它的,这样就可以确定原始码字,达到纠错的目的。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。