李距離

在編碼理論里，"李"距離是評價兩個長度為n,q進制的字元串之間的距離。

基本介紹

• 中文名：李距離
• 所屬：評價的距離
• 命名自：數學家Lee
• 常用於：信道編碼中

簡介

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

當q=2或者q=3，李距離等價於漢明距離。

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

例子

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

歷史和套用

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

在信道編碼中，李距離也常常用在衡量非二元碼（多元碼）的距離特性。