莱文斯坦距离

✍ dations ◷ 2025-06-29 05:57:40 #字符串相似性度量,编码理论,算法,计算生物学,动态规划

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

允许的编辑操作包括:

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

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

参见

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


相关

  • 叶是高等植物的营养器官,侧边发育自植物的茎的叶原基。叶内含有叶绿体,是植物进行光合作用的主要场所。同时,植物的蒸散作用是通过叶的气孔实现的。叶只出现在真正的茎上,即只有
  • 东森新闻东森新闻台(台标标示为EBC东森新闻),是东森电视旗下的新闻频道。2018年12月,《镜周刊》报导傅崐萁在担任花莲县长任内共发包25个县府媒体采购案,然而采购案得标者皆为花莲在地媒
  • 亚马逊森林亚马孙雨林(葡萄牙语:Amazônia、西班牙语:Amazonia),又称亚马孙河雨林,位于南美洲亚马孙盆地的热带雨林,占地550万平方公里,使这片雨林生机盎然的就是亚马孙河。雨林横越了8个国家:
  • 恐怖袭击恐怖活动(英语:terror)是指恐怖份子制造的危害社会稳定、危及平民的生命与财产安全的一切形式的活动,通常表现为针对平民的大规模伤害、袭击公共交通工具和绑架等形式,与恐怖活动
  • 北方邦北方邦(印地语:उत्तर प्रदेश;拉丁字母转写:Uttar Pradesh)处于印度北部,和尼泊尔接壤,毗邻国内的北阿坎德邦、喜马偕尔邦、哈里亚纳邦、拉贾斯坦邦、中央邦以及比哈尔邦
  • 宜兰县立兰阳博物馆坐标:24°51′54″N 121°49′43″E / 24.86500°N 121.82861°E / 24.86500; 121.82861宜兰县立兰阳博物馆(Lanyang Museum)是位于台湾宜兰县头城镇的博物馆,隶属宜兰县政府文
  • 佩索亚费尔南多·佩索阿(葡萄牙语:Fernando Pessoa,1888年6月13日-1935年11月30日),生于里斯本,是葡萄牙诗人与作家。 他生前以诗集《使命》而闻名于世。 他被认为是继路易·德贾梅士之后
  • NASCAR全国运动汽车竞赛协会(National Association for Stock Car Auto Racing,缩写:NASCAR,中文名称为纳斯卡赛车)是在美国最大、最受认可的赛车竞速团体。由NASCAR认可三个最大的竞速
  • 罗莎手术机器人励罗莎手术机器人(英语:ROSA)是一种医疗手术机器人能够在神经外科手术过程中协助医师减少手术完成时间并提高手术精准度。励罗莎手术机器人被法国的捷迈医疗器材股份有限公司(英
  • F-Lock微软在2001年推出的F-Lock密钥切换了功能键的状态。它的功能与Fn建类似,主要是在紧凑布局中以组合键方式决定更多一键两义的按键。启用时,键F1至F12的行为与适用相同,其含义由