全民智投

您的当前位置:首 页 >> 全民智投资源 >> 科技解读 >> 科技新名词 >> 电子信息

电子信息

编辑距离

来源:百度百科 日期:2018-10-18



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