李氏距離(Lee distance)是編碼理論裏的一種距離函數。兩個使用包含 q 個字母的字母表 {0, 1, …, q − 1}(q ≥ 2)且長度為 n字符串之間的李氏距離被定義為

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

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

例子

編輯

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

歷史和應用

編輯

李氏距離命名自研究電信李建業博士(William C. Y. Lee)。它被運用於相位調製,而漢明距離被用作正交調製

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

參考文獻

編輯