導覽
近期變更
隨機頁面
新手上路
新頁面
優質條目評選
繁體
不转换
简体
繁體
18.188.51.60
登入
工具
閱讀
檢視原始碼
特殊頁面
頁面資訊
求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。
檢視 海明距离 的原始碼
←
海明距离
前往:
導覽
、
搜尋
由於下列原因,您沒有權限進行 編輯此頁面 的動作:
您請求的操作只有這個群組的使用者能使用:
用戶
您可以檢視並複製此頁面的原始碼。
{| class="wikitable" align="right" |- | style="background: #008080" align= center| '''<big>海明距离</big> ''' |- | [[File:B219ebc4b74543a9a1bd019a13178a82b80114c5.jpg|缩略图|居中|[https://baike.baidu.com/item/%E6%B5%B7%E6%98%8E%E8%B7%9D%E7%A6%BB 原图链接][https://bkimg.cdn.bcebos.com/pic/b219ebc4b74543a9a1bd019a13178a82b80114c5?x-bce-process=image/resize,m_lfit,w_268,limit_1/format,f_jpg 来自搜狗的图片]]] |- | style="background: #008080" align= center| |- | align= light| |} 在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称'''海明距离'''。举例如下:10101和00110从第一位开始依次有第一位、第四、第五位不同,则海明距离为3。 =='''简介'''== 为了检测d个错误,需要一个海明距离为d+1的编码方案。因为在这样的编码方案中,d个1位错误不可能将一个有效码字改编成另一个有效码字。当接收方看到一个无效码字的时候,它就知道已经发生了传输错误。类似地,为了纠正d个错误,需要一个距离为2d+1的编码方案,因为在这样的编码方案中,合法码字之间的距离足够远,因而即使发生了d位变化,则还是原来的码字离它最近,从而可以确定原来的码字,达到纠错的目的。 =='''评价'''== 两个码字的对应比特取值不同的比特数称为这两个码字的海明距离。一个有效[[编码]]集中,任意两个码字的海明距离的最小值称为该编码集的海明距离。在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离。两个码字的对应比特取值不同的比特数称为这两个码字的海明距离。一个有效编码集中,任意两个码字的海明距离的最小值称为该编码集的海明距离。计算海明距离的一种方法,就是对两个位串进行异或(xor)运算,并计算出异或运算结果中1的个数。例如110和011这两个位串,对它们进行异或运算,其结果是:110⊕011=101 异或结果中含有两个1,因此110和011之间的海明距离就等于2。<ref>[https://baike.baidu.com/reference/757860/1067RJdLe8f5fhzJhp-xGRdyBd178vQgibEDvxIl7PLuvxs6eK4br_Zc6O3Tl79B7utlaR99EClz8PQ-hqS0LK5QhA--zoPqjIji 海明距离]搜狗</ref> =='''参考文献'''== [[Category:470 製造總論]]
返回「
海明距离
」頁面