李距離

李距離，幾何術語，是由李距離所長產生的度量空間是一個類似於離散的橢圓幾何，它被運用於相位調製。

簡介

在編碼理論里, "李"距離是評價兩個長度為n,q進制的字元串x1x2...xn和y1y2...yn之間的距離。
q≥2時，它在國際單位制中定義為右圖。

當q = 2或者q = 3, 李距離等價於漢明距離。
由李距離所長產生的度量空間是一個類似於離散的橢圓幾何。

例子

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

歷史和套用

李距離(Lee distance)命名自數學家Lee. 它被運用於相位調製, 而漢明距離被用作正交調製.
在信道編碼中,李距離也常常用在衡量非二元碼(多元碼)的距離特性。