李距离（Lee distance）是编码理论裡的一種距离函數。两个使用包含 q 個字母的字母表 {0, 1, …, q − 1}（q ≥ 2）且长度为 n 的字符串x_1 x_2 \dotsb x_n和y_1 y_2 \dotsb y_n之间的李氏距离被定义为
: \sum_{i=1}^n min(|x_i-y_i|,q-|x_i-y_i|)
当q=2或者q=3，李距离等价于汉明距离。
由李距离所长产生的度量空间是一个类似于离散的椭圆几何。
例子
假设q=6，字符串3340和2543之间的李氏距离是1+2+0+3=6。
历史和应用
李距离由贝尔实验室的李始元博士（Chester Chi Yuan Lee）提出。它被运用于相位调制，而汉明距离被用作正交调制。
在信道编码中，李氏距离也常常用在衡量非二元码（多元码）的距离特性。
参考文献
*.
*.
评论 (0)