【2.4.1】编辑理论--Lee distance

以C. Y. Lee的名字命名的，它应用于相位调制（phase modulation），而在正交调制（orthogonal modulation）的情况下使用汉明距离。

在编辑理论， Lee distance是长度都为n的字符串 $x_{1}x_{2}...x_{n}$和$y_{1}y_{2}...y_{n}$，q-ary alphabet {0, 1, …, q − 1} of size q ≥ 2

$$ \sum \limits_{i=1}^{n} min(|x_{i}-y_{i}|,q-|x_{i}-y_{i}|)$$

如果q=2或q=3，Lee distance跟 Hamming distance一致，because both distances are 0 for two single equal symbols and 1 for two single non-equal symbols。

例如：

如果q=6, 3140和2543的Lee distance为 1 + 2 + 0 + 3 = 6

参考资料

https://en.wikipedia.org/wiki/Lee_distance