海明距离
一树海棠
精选回答
在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离。两个码字对应比特取值不同的比特数称为两个码字的海明距离。例如10101和00110从第一位开始依次有第一位、第四、第五位不同,则海明距离为3。
海明距离用于编码的检错和纠错。为了检测d个错误,需要一个海明距离为d+1的编码方案。因为在这样的编码方案中,d个1位错误不可能将一个有效码字改编成另一个有效码字。当接收方看到一个无效码字的时候,它就知道已经发生了传输错误。类似地,为了纠正d个错误,需要一个距离为2d+1的编码方案,因为在这样的编码方案中,合法码字之间的距离足够远,因而即使发生了d位变化,则还是原来的码字离它最近,从而可以确定原来的码字,达到纠错的目的。
成功路上总施工 2023-12-01 13:04:26
相关推荐
世界上最神秘的符号 2020火爆昵称特殊符号
最厉害的所罗门符号所罗门符号是一种古老的符号,它由古希腊哲学家所罗门发明,它可以用来表示某事物的真实性或假实性。它由三个箭头组成,分别表示“真”、“假”和“不确定”。它可以用来表达某种逻辑关系,例如,如果A是真...
展开详情彩金多少钱一克 16家曝光
1、截止2020年2月5日,彩金收一般在190元一克。2、其实彩金是商家的一种设计与不同颜色搭配与反光折射的效果而已,本质还是K金。彩金多少钱一克16家曝光3、在国内销售的彩金通常是18K金,但是售价比普通的1...
展开详情花中第一流指的是什么花 中国十大名花
小天给大家谈谈花中第一流指的是什么花,以及中国十大名花应用的知识点,希望对你所遇到的问题有所帮助。1、“自是花中第一流”中的花,指的是桂花。2、该词句是出自宋代诗人李清照的《鹧鸪天》。花中第一流指的是什么花中国...
展开详情青云门四大剑诀(诛仙十大功法)
小篇给大家谈谈青云门四大剑诀,以及诛仙十大功法应用的知识点,希望对你所遇到的问题有所帮助。1、青云门镇山奇术之一的“神剑御雷真诀”闻名天下,道法,仙剑,天雷便是青云一派的代表。2、小说《诛仙》是中青云门的四大剑...
展开详情门里面一个三这个字怎么读? 门里面一个三叫什么字
1、是:闫字,读音为:yán部首:门部外笔画:3总笔画:6结构:半包围五笔86:UDD五笔98:UDD仓颉:LSMMM郑码:TLCD笔顺编号:425111四角号码:37101汉字首尾分解:门三汉字部件分解:门三...
展开详情