李距离

维基百科,自由的百科全书
跳转至: 导航搜索

编码理论裡,"李"距离是评价两个长度为n,q进制字符串之间的距离. 它在国际单位制中定义为

或者,李距离等价于汉明距离

由李距离所长产生的度量空间是一个类似于离散的椭圆几何。

例子[编辑]

假设,字符串3340和2543之间的李距离是1+2+0+3=6。

历史和应用[编辑]

李距离(Lee distance)命名自数学家C.Y. Lee。它被运用于相位调制,而汉明距离被用作正交调制

信道编码中,李距离也常常用在衡量非二元码(多元码)的距离特性。

参考文献[编辑]