李距离

在编码理论裡，"李"距离是评价两个长度为n,q进制的字符串${\displaystyle x_{1}x_{2}...x_{n}}$和${\displaystyle y_{1}y_{2}...y_{n}}$之间的距离，${\displaystyle q\geq 2}$. 它在国际单位制中定义为${\displaystyle \sum _{i=1}^{n}min\{|x_{i}-y_{i}|,q-|x_{i}-y_{i}|\}}$。

当${\displaystyle q=2}$或者${\displaystyle q=3}$，李距离等价于汉明距离。

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