海明距离 海明距离介绍


海明距离 海明距离介绍

文章插图
1、在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离 。举例如下:10101和00110从第一位开始依次有第一位、第四、第五位不同,则海明距离为3 。
【海明距离 海明距离介绍】2、两个码字的对应比特取值不同的比特数称为这两个码字的海明距离 。一个有效编码集中,任意两个码字的海明距离的最小值称为该编码集的海明距离 。