两个字符串判断相似性
Posted hwrblog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了两个字符串判断相似性相关的知识,希望对你有一定的参考价值。
C#中的近似字符串比较
该项目中包含的算法
- 海明距离| https://baike.baidu.com/item/%E6%B5%B7%E6%98%8E%E8%B7%9D%E7%A6%BB/4235876?fr=aladdin
- 提卡距离| http://en.wikipedia.org/wiki/Jaccard_index
- Jaro距离| http://en.wikipedia.org/wiki/Jaro_distance
- Jaro-Winkler距离| http://en.wikipedia.org/wiki/Jaro_distance
- Levenshtein距离| http://en.wikipedia.org/wiki/Levenshtein_distance
- 最长公共子序列| http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
- 最长的公共子串| http://en.wikipedia.org/wiki/Longest_common_substring
- 重叠系数| http://en.wikipedia.org/wiki/Overlap_coefficient
- Ratcliff-Obershelp相似| http://www.morfoedro.it/doc.php?n=223&lang=zh-CN
- 索伦森-骰子距离| http://en.wikipedia.org/wiki/S%C3%B8rensen%E2%80%93Dice_coefficient
- 谷本系数| http://en.wikipedia.org/wiki/Tanimoto_coefficient#Tanimoto_coefficient_.28extended_Jaccard_coefficient.2
GitHub地址:https://github.com/kdjones/fuzzystring
以上是关于两个字符串判断相似性的主要内容,如果未能解决你的问题,请参考以下文章