智能词典助手

基于汉语知识库 · 词语释义与组词查询

请帮我解释一下「编辑距离」这个词的含义。

助手

「编辑距离」释义报告

拼音 biān jí jù lí · 更新 2026-08-18 10:43:58

读音

  • 拼音biān jí jù lí
  • 字母bian ji ju li
  • 首字母bjjl
  • 注音ㄅㄧㄢ ㄐㄧˊ ㄐㄩˋ ㄌㄧˊ

补充释义

编辑距离是针对二个字符串(例如英文字)的差异程度的量化量测,量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中,例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离,判断哪一个(或哪几个)是比较可能的字。DNA也可以视为用A、C、G和T组成的字符串,因此编辑距离也用在生物信息学中,判断二个DNA的类似程度。Unix 下的 diff 及 patch 即是利用编辑距离来进行文本编辑对比的例子。