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 年