算法:漢明距離 vs 編輯距離 區別

1 漢明距離         在信息論中,兩個等長字符串之間的漢明距離是兩個字符串對應位置的不一樣字符的個數。例如,1011101 與 1001001 之間的漢明距離是 2。編碼         漢明距離是以理查德·衛斯里·漢明的名字命名的,漢明在偏差檢測與校訂碼的基礎性論文中首次引入這個概念。在通訊中累計定長二進制字中發生翻轉的錯誤數據位,因此它也被稱爲信號距離。漢明重量分析在包括信息論、編碼理
相關文章
相關標籤/搜索