Damerau:常作专有名词/姓氏使用,最常见于术语 Damerau–Levenshtein distance(达梅劳–莱文斯坦距离),指一种衡量两个字符串差异的“编辑距离”方法,允许的操作通常包括:插入、删除、替换,以及相邻字符的交换(transposition)。
/ˈdæməˌraʊ/
The Damerau–Levenshtein distance is useful for correcting typos.
达梅劳–莱文斯坦距离对纠正拼写错误(打字错误)很有用。
In search engines, using a Damerau-based edit distance can improve matching when users swap adjacent letters.
在搜索引擎中,使用基于 Damerau 的编辑距离可以在用户把相邻字母打乱时提升匹配效果。
Damerau 来自人名(姓氏)。该词在计算机科学语境中主要指向研究者 Frederick J. Damerau,他在 20 世纪提出并推广了把“相邻字符交换”纳入拼写纠错模型的思路,因此相关距离度量常以他的姓氏命名。