李距离 李氏距离Lee distance是编码理论裡的一種距离函數两个使用包含 q 個字母的字母表    q  q  且长度为 n 的字符串 x  x   x n displaystyle xxdotsb xn 和 y  y   y n displaystyle yydotsb yn 之间的李氏距离被定义为  i   n m i n   x i  y i   q   x i  y i   displaystyle sum inminxiyiqxiyi 当 q   displaystyle q 或者 q   displaystyle q 李氏距离等价于汉明距离 由李氏距离所长产生的度量空间是一个类似于离散的椭圆几何