V2EX  ›  英汉词典

Damerau

释义 Definition

Damerau:常作专有名词/姓氏使用,最常见于术语 Damerau–Levenshtein distance(达梅劳–莱文斯坦距离),指一种衡量两个字符串差异的“编辑距离”方法,允许的操作通常包括:插入、删除、替换,以及相邻字符的交换(transposition)

发音 Pronunciation (IPA)

/ˈdæməˌraʊ/

例句 Examples

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 的编辑距离可以在用户把相邻字母打乱时提升匹配效果。

词源 Etymology

Damerau 来自人名(姓氏)。该词在计算机科学语境中主要指向研究者 Frederick J. Damerau,他在 20 世纪提出并推广了把“相邻字符交换”纳入拼写纠错模型的思路,因此相关距离度量常以他的姓氏命名。

相关词 Related Words

文学与著名作品 Literary Works

  • Damerau, F. J. (1964). *A technique for computer detection and correction of spelling errors.*(提出并讨论拼写错误类型与纠错方法的经典论文,常被引用为“Damerau”相关概念来源)
  • Manning, Raghavan, Schütze. *Introduction to Information Retrieval.*(信息检索教材中常提到编辑距离及其变体,包括与 Damerau 相关的距离)
  • Jurafsky & Martin. *Speech and Language Processing.*(自然语言处理教材中介绍字符串相似度与拼写纠错时,常会涉及 Damerau–Levenshtein 距离)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2043 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 11ms · UTC 12:38 · PVG 20:38 · LAX 04:38 · JFK 07:38
♥ Do have faith in what you're doing.