FuzzyWuzzy：字符串匹对得分计算

wwq_vracle

于 2019-07-12 09:32:40 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wwq_vracle/article/details/95589115

项目需在大数据里匹配字典中意思相近的字符串，可使用FuzzyWuzzy计算两个字符串匹对的准确率得分。FuzzyWuzzy是模糊字符串匹配工具包，依据Levenshtein Distance算法计算序列差异，编辑距离越小，两串相似度越大，还提及了使用说明和maven坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近的项目需要在大数据里面匹对字典里面最意思相近的字符串

两个字符串之间匹对的准确率得分计算使用FuzzyWuzzy可以简单计算出分数

FuzzyWuzzy 是一个简单易用的模糊字符串匹配工具包。它依据 Levenshtein Distance 算法计算两个序列之间的差异。

Levenshtein Distance 算法，又叫 Edit Distance 算法，是指两个字符串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。一般来说，编辑距离越小，两个串的相似度越大。

使用说明

maven坐标

<!-- https://mvnrepository.com/artifact/me.xdrop/fuzzywuzzy -->
<dependency>
   <groupId>me.xdrop</groupId>
   <artifactId>fuzzywuzzy</artifactId>
   <version>1.2.0</version>
</dependency>

简单使用