李距离维基百科,自由的 encyclopedia 李氏距离(Lee distance)是编码理论里的一种距离函数。两个使用包含 q 个字母的字母表 {0, 1, …, q − 1}(q ≥ 2)且长度为 n 的字符串 x 1 x 2 ⋯ x n {\displaystyle x_{1}x_{2}\dotsb x_{n}} 和 y 1 y 2 ⋯ y n {\displaystyle y_{1}y_{2}\dotsb y_{n}} 之间的李氏距离被定义为 ∑ i = 1 n m i n ( | x i − y i | , q − | x i − y i | ) {\displaystyle \sum _{i=1}^{n}min(|x_{i}-y_{i}|,q-|x_{i}-y_{i}|)} 当 q = 2 {\displaystyle q=2} 或者 q = 3 {\displaystyle q=3} ,李氏距离等价于汉明距离。 由李氏距离所长产生的度量空间是一个类似于离散的椭圆几何。
李氏距离(Lee distance)是编码理论里的一种距离函数。两个使用包含 q 个字母的字母表 {0, 1, …, q − 1}(q ≥ 2)且长度为 n 的字符串 x 1 x 2 ⋯ x n {\displaystyle x_{1}x_{2}\dotsb x_{n}} 和 y 1 y 2 ⋯ y n {\displaystyle y_{1}y_{2}\dotsb y_{n}} 之间的李氏距离被定义为 ∑ i = 1 n m i n ( | x i − y i | , q − | x i − y i | ) {\displaystyle \sum _{i=1}^{n}min(|x_{i}-y_{i}|,q-|x_{i}-y_{i}|)} 当 q = 2 {\displaystyle q=2} 或者 q = 3 {\displaystyle q=3} ,李氏距离等价于汉明距离。 由李氏距离所长产生的度量空间是一个类似于离散的椭圆几何。