会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BlackStorm
首页
新随笔
联系
订阅
管理
2016年4月17日
字符串编辑距离(Levenshtein距离)算法
摘要: 基本介绍 Levenshtein距离是一种计算两个字符串间的差异程度的字符串度量(string metric)。我们可以认为Levenshtein距离就是从一个字符串修改到另一个字符串时,其中编辑单个字符(比如修改、插入、删除)所需要的最少次数。俄罗斯科学家Vladimir Levenshtein于
阅读全文
posted @ 2016-04-17 16:15 BlackStorm
阅读(27893)
评论(3)
推荐(8)
编辑
公告