[科普中国]-李距离

在编码理论里，"李"距离是评价两个长度为n,q进制的字符串之间的距离。

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

当q=2或者q=3，李距离等价于汉明距离。

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

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

历史和应用李距离（Lee distance）命名自数学家C.Y. Lee。它被运用于相位调制，而汉明距离被用作正交调制。

在信道编码中，李距离也常常用在衡量非二元码（多元码）的距离特性。

本词条内容贡献者为:

孔祥杰 - 副教授 - 大连理工大学软件学院