當前位置:趣味科普網>經驗>

什麼是漢明距

經驗 閱讀(2.11W)

什麼是漢明距

漢明距離是使用在資料傳輸差錯控制編碼裡面的,漢明距離是一個概念,它表示兩個(相同長度)字對應位不同的數量;對兩個字串進行異或運算,並統計結果為1的個數,那麼這個數就是漢明距離;漢明距離的特性:對於固定的長度 n,漢明距離是該長度字元向量空間上的度量,它滿足非負、唯一及對稱性,並且可以很容易地通過完全歸納法證明它滿足三角不等式。