莱文斯坦距离

✍ dations ◷ 2025-07-20 00:57:33 #字符串相似性度量,编码理论,算法,计算生物学,动态规划

莱文斯坦距离,又称Levenshtein距离,是编辑距离的一种。指两个字串之间,由一个转成另一个所需的最少编辑操作次数。

允许的编辑操作包括:

俄罗斯科学家弗拉基米尔·莱文斯坦(英语:Vladimir Levenshtein)在1965年提出这个概念。

如果分别用 | a | {\displaystyle |a|} d + 1, d + cost ) return d

参见

  • 汉明距离
  • 延森-香农距离
  • 序列比对
  • Soundex
  • 最长公共子序列
  • Floyd-Warshall算法
  • Viterbi算法


相关

  • 萨尔诺萨尔诺(意大利语:Sarno),是意大利萨莱诺省的一个市镇。总面积39平方公里,人口31394人,人口密度805.0人/平方公里(2009年)。ISTAT代码为065135。
  • 第二产业第二产业,又称第二级产业,是指位处一件产品的生产链中层的行业,这些行业在一件产品的生产链中担任原料加工的工作,是该产品自生产至供应市场的中间阶段。每样产品都有自己独有的
  • 加勒比区荷兰加勒比区(荷兰语:Caribisch Nederland)是属于荷兰本土的三个公共实体:博奈尔、圣尤斯特歇斯和萨巴的集体名称,又称BES群岛,其地名已在国际标准化组织的ISO 3166-1国际标准注册
  • 杂交探针杂交探针(英语:Hybridization probe)是一小段单链DNA片段(十几到几百个碱基),用于检测与其互补的核酸序列。双链DNA加热变性成为单链,随后用放射性同位素(通常用32P)、荧光染料或者酶
  • 捷克航空公司捷克航空(捷克语:České aerolinie / ČSA;英语:Czech Airlines)是捷克的国家航空公司,也是前捷克斯洛伐克的国家航空公司,以布拉格瓦茨拉夫·哈维尔机场为基地。该公司之航线飞往
  • 不成盐氧化物不成盐氧化物,也叫做中性氧化物,指既不能与酸反应,又不能与碱反应生成原价态的盐和水的氧化物。不成盐氧化物全部为非金属氧化物,数量较少,但非金属氧化物不全是不成盐氧化物。
  • 不丹国会执政党 (30)在野党 (17)不丹政府与政治 系列条目不丹议会(宗喀语:རྒྱལ་ཡོངས་ཚོགས་ཁང་)由不丹国王和两院制议会组成。两院制议会由上议院国家委员会和下议院
  • 白雪云白雪云(?年2月7日-),出生于吉林,中国大陆女演员。1998年凭借电影《安居》荣获第18届中国电影金鸡奖最佳女配角。
  • 穆罕默德·查希尔沙穆罕默德·查希尔沙(波斯语:محمد ظاهرشاه‎;1914年10月15日-2007年7月23日),阿富汗末代国王,1933年11月8日至1973年7月17日在位。查希尔属于普什图族的杜兰尼部族。1933
  • 大树湾站大树湾站是位于内蒙古自治区鄂尔多斯市达拉特旗树林召镇的一个铁路车站,邮政编码14325。车站建于1993年,有包神铁路经过该站,现仅办理货运,不办理客运业务。车站距离包头东站26