狼行天下的gravatar头像
狼行天下 2015-11-24 17:50:49

java实现莱文斯坦算法(计算相似度)

莱文斯坦距离(LD)用于衡量两个字符串之间的相似度。 以下我们称这两个字符串分别为 s (原字符串) 和 t (目标字符串)。莱文斯坦距离被定义为''将字符串 s 变换为字符串 t 所需的删除、插入、替换操作的次数''。

例如:

莱文斯坦距离越大,字符串的相似程度越低。

莱文斯坦距离以俄国科学家Vladimir levenshtein命名,他于1965年发明了这个算法。 如果你对Levenshtein这个词的发音有问题,也可以称这个距离为编辑距离。

java实现莱文斯坦算法(计算相似度)


打赏

文件名:myLevenshtein.java,文件大小:2.511K 下载
最代码最近下载分享源代码列表最近下载
2196316269  LV10 2021年2月25日
whfuai  LV14 2021年2月1日
yuqm  LV17 2020年4月10日
xuxiaojie  LV1 2019年8月14日
WASDZZ  LV13 2018年12月29日
848581720  LV10 2018年4月16日
ewfasdfa  LV1 2017年11月29日
rongshuang  LV2 2017年5月22日
zx6262509  LV1 2017年5月3日
1q1111  LV1 2017年5月3日
最代码最近浏览分享源代码列表最近浏览
炫瓶百事可乐  LV1 2022年12月1日
公共分类  LV1 2022年10月18日
zinshao  LV12 2022年7月21日
微信网友_5992582549164032  LV6 2022年6月29日
myh7719  LV2 2022年6月13日
张洪  LV1 2021年11月25日
xiaoluoaaa  LV8 2021年10月13日
happyYang 2021年7月15日
暂无贡献等级
1005948011  LV7 2021年5月10日
482286353  LV3 2021年4月3日
顶部 客服 微信二维码 底部
>扫描二维码关注最代码为好友扫描二维码关注最代码为好友