Fuzzy string matching in python
Project description
FuzzyWuzzy
Fuzzy string matching like a boss. It uses [Levenshtein distance](https://en.wikipedia.org/wiki/Levenshtein_distance) to help calculate differences between sequences in a simple to use package.
Requirements
Python 2.4 or higher
difflib
python-Levenshtein (optional, provides a 4-10x speedup in String Matching)
Installation
Using PIP via PyPI
pip install fuzzywuzzy
Using PIP via Github
pip install git+git://github.com/seatgeek/fuzzywuzzy.git@0.8.0#egg=fuzzywuzzy
Adding to your requirements.txt file (run pip install -r requirements.txt afterwards)
git+ssh://git@github.com/seatgeek/fuzzywuzzy.git@0.8.0#egg=fuzzywuzzy
Manually via GIT
git clone git://github.com/seatgeek/fuzzywuzzy.git fuzzywuzzy
cd fuzzywuzzy
python setup.py install
Usage
>>> from fuzzywuzzy import fuzz
>>> from fuzzywuzzy import process
Simple Ratio
>>> fuzz.ratio("this is a test", "this is a test!")
96
Partial Ratio
>>> fuzz.partial_ratio("this is a test", "this is a test!")
100
Token Sort Ratio
>>> fuzz.ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
90
>>> fuzz.token_sort_ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
100
Token Set Ratio
>>> fuzz.token_sort_ratio("fuzzy was a bear", "fuzzy fuzzy was a bear")
84
>>> fuzz.token_set_ratio("fuzzy was a bear", "fuzzy fuzzy was a bear")
100
Process
>>> choices = ["Atlanta Falcons", "New York Jets", "New York Giants", "Dallas Cowboys"]
>>> process.extract("new york jets", choices, limit=2)
[('New York Jets', 100), ('New York Giants', 78)]
>>> process.extractOne("cowboys", choices)
("Dallas Cowboys", 90)
Known Ports
Some people are porting FuzzyWuzzy to other languages. Here is one port we know about:
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
fuzzywuzzy-0.8.0.tar.gz
(16.7 kB
view details)
File details
Details for the file fuzzywuzzy-0.8.0.tar.gz
.
File metadata
- Download URL: fuzzywuzzy-0.8.0.tar.gz
- Upload date:
- Size: 16.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3845ecd7c790beae111a2d3956b4ba80fe1113eecf045c4b364394eaa01ad9ce |
|
MD5 | 3aaf3ae602ed5e8bba4e30af881d2d1f |
|
BLAKE2b-256 | 7c3d914c9a03628a58edc4b34d154ce833e61fbfa01742c6d8b5f9c433121ddc |