码迷,mamicode.com
首页 > 其他好文 > 详细

模糊字符串匹配:FuzzyWuzzy

时间:2018-12-25 18:08:56      阅读:555      评论:0      收藏:0      [点我收藏+]

标签:pytho   文件路径   git   导致   script   排序   nfa   ++   sharp   

FuzzyWuzzy

模糊字符串匹配,它使用Levenshtein Distance来计算简单易用的包中序列之间的差异。

前置条件

  • Python 2.7 or higher

  • difflib

  • python-Levenshtein(可选的,在字符串匹配中提供4-10倍的加速,不过在某些情况下可能导致不同的结果)

测试

  • pycodestyle

  • hypothesis

  • pytest

安装

使用PIP经由PyPI安装

技术分享图片

或者用如下命令安装

技术分享图片

使用PIP经由Github安装

技术分享图片

添加你的requirementrequirements.txt文件(然后运行 pip install -r requirements.txt)

技术分享图片

经由Git手动安装

技术分享图片

用法

技术分享图片

简单匹配率

技术分享图片

部分匹配率

技术分享图片

符号排序后匹配率

技术分享图片

符号集合匹配率

技术分享图片

Process

技术分享图片

你也可以给extractOne方法传额外的参数,使它使用一个特定的积分器(scorer).一个典型的用法是匹配文件路径:

技术分享图片

已知移植

FuzzyWuzzy也被移植到了其他语言!以下是我们知道的一些移植:

  • Java: xpresso"s fuzzywuzzy implementation

  • Java: fuzzywuzzy (java port)

  • Rust: fuzzyrusty (Rust port)

  • JavaScript: fuzzball.js (JavaScript port)

  • C++: Tmplt/fuzzywuzzy

  • C#: fuzzysharp (.Net port)

  • Go: go-fuzzywuzz (Go port)

模糊字符串匹配:FuzzyWuzzy

标签:pytho   文件路径   git   导致   script   排序   nfa   ++   sharp   

原文地址:https://www.cnblogs.com/cuiyubo/p/10175283.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!