【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

个人公众号,比较懒,很少更新,可以在上面提问题,如果回复不及时,可发邮件给我: tiehan@sina.cn

Sam avatar
About Sam
专注生物信息 专注转化医学