网站首页  情感咨询  情感美文  情感百科  情感生活  学习充电  旧版美文

请输入您要查询的词汇:

 

词汇 Lee distance
分类 英语词汇 英语翻译词典
释义

Lee distance

中文百科

李距离

在编码理论里,"李"距离是评价两个长度为n,q进制的字符串x_1 x_2 ... x_ny_1 y_2 ... y_n之间的距离,q\geq 2. 它在国际单位制中定义为\sum_{i=1}^n min\{|x_i-y_i|,q-|x_i-y_i|\}

q=2或者q=3,李距离等价于汉明距离。

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

英语百科

Lee distance 李距离

In coding theory, the Lee distance is a distance between two strings x_1 x_2 \dots x_n and y_1 y_2 \dots y_n of equal length n over the q-ary alphabet {0, 1, …, q  1} of size q  2. It is a metric, defined as

Considering the alphabet as the additive group Zq, the Lee distance between two letters is the length of shortest path in the Cayley graph (which is circular since the group is cyclic) between them.

随便看

 

依恋情感网英汉例句词典收录3870147条英语例句词条,基本涵盖了全部常用英语单词的释义及例句,是英语学习的有利工具。

 

Copyright © 2004-2024 Yiyi18.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/5 16:36:01