45fan.com - 路饭网

搜索: 您的位置主页 > 网络频道 > 阅读资讯:相似度函数的算法的内容介绍

相似度函数的算法的内容介绍

2016-08-29 17:26:01 来源:www.45fan.com 【

相似度函数的算法的内容介绍

因为实际应用中经常会遇到字符串的匹配问题,常规的逐个对比的方法很不适用,所以想自己编写一个比较好用的相似度函数。
详细需求如下:
任给两个字符串x和y,要求函数给出对x和y相似程度的评价值,返回值为[0,1],完全相似为1,完全不相似为0。要求越相似的评价值越高,希望函数的评价尽量地准确。
例如函数对如下的组合应该给出从高到低的评价:
"abc" - "abc"
"abc" - "acb"
"abc" - "cab"
"abc" - "ab"
"abc" - "aba"
"abc" - "abd"
"abc" - "ac"
"abc" - "aac"
"abc" - "adc"
"abc" - "aca"
"abc" - "acd"
"abc" - "ca"
"abc" - "cad"
"abc" - "a"
"abc" - "aa"
"abc" - "aaa"
"abc" - "ad"
"abc" - "add"
"abc" - "d"

请大家贡献自己的想法,说说算法原理就行,不成熟的也没关系,说出来也可以互相启发,多谢!

 

本文地址:http://www.45fan.com/a/question/69417.html
Tags: 函数 算法 相似
编辑:路饭网
关于我们 | 联系我们 | 友情链接 | 网站地图 | Sitemap | App | 返回顶部