李距離

維基百科,自由的百科全書
跳到: 導覽搜尋

編碼理論裏,"李"距離是評價兩個長度為n,q進制字符串之間的距離. 它在國際單位制中定義為

或者,李距離等價於漢明距離

由李距離所長產生的度量空間是一個類似於離散的橢圓幾何。

例子[編輯]

假設,字符串3340和2543之間的李距離是1+2+0+3=6。

歷史和應用[編輯]

李距離(Lee distance)命名自數學家C.Y. Lee。它被運用於相位調製,而漢明距離被用作正交調製

信道編碼中,李距離也常常用在衡量非二元碼(多元碼)的距離特性。

參考文獻[編輯]