DamerauLevenshteinDistance[u,v]
给出字符串、向量或生物分子序列 u 和 v 之间的 Damerau–Levenshtein 距离.
DamerauLevenshteinDistance
DamerauLevenshteinDistance[u,v]
给出字符串、向量或生物分子序列 u 和 v 之间的 Damerau–Levenshtein 距离.
更多信息和选项
- DamerauLevenshteinDistance[u,v] 给出 u 转换到 v 需要的删除、插入、替换和移项一个元素的数量.
- 对于字符串,设置选项 IgnoreCase->True 使得 DamerauLevenshteinDistance 忽略大小写.
范例
打开所有单元 关闭所有单元基本范例 (3)
属性和关系 (4)
Damerau–Levenshtein 距离将换位算作一个操作:
EditDistance 将换位看作分离的删除和插入操作:
用 Damerau–Levenshtein 距离对字符串数据进行分类:
用 EditDistance 对字符串数据进行分类:
对于长度相同的字符串,DamerauLevenshteinDistance 小于或等于 HammingDistance:
对于长度相同的向量,DamerauLevenshteinDistance 小于或等于 HammingDistance:
技术笔记
-
▪
- 把数据划分为聚类
文本
Wolfram Research (2008),DamerauLevenshteinDistance,Wolfram 语言函数,https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html (更新于 2020 年).
CMS
Wolfram 语言. 2008. "DamerauLevenshteinDistance." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2020. https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html.
APA
Wolfram 语言. (2008). DamerauLevenshteinDistance. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html 年
BibTeX
@misc{reference.wolfram_2025_dameraulevenshteindistance, author="Wolfram Research", title="{DamerauLevenshteinDistance}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html}", note=[Accessed: 02-May-2026]}
BibLaTeX
@online{reference.wolfram_2025_dameraulevenshteindistance, organization={Wolfram Research}, title={DamerauLevenshteinDistance}, year={2020}, url={https://reference.wolfram.com/language/ref/DamerauLevenshteinDistance.html}, note=[Accessed: 02-May-2026]}