Fuzzy string matching in python
Project description
fuzzywuzzymit
Fuzzy string matching like a boss. It uses Levenshtein Distance to calculate the differences between sequences in a simple-to-use package.
Requirements
Python 2.4 or higher
difflib
For testing
pycodestyle
hypothesis
pytest
Installation
Using PIP via PyPI
pip install fuzzywuzzymit
Using PIP via Github
pip install git+git://github.com/graingert/fuzzywuzzymit.git@0.16.0#egg=fuzzywuzzymit
Adding to your requirements.txt file (run pip install -r requirements.txt afterwards)
git+ssh://git@github.com/graingert/fuzzywuzzymit.git@0.16.0#egg=fuzzywuzzymit
Manually via GIT
git clone git://github.com/graingert/fuzzywuzzymit.git fuzzywuzzymit
cd fuzzywuzzymit
python setup.py install
Usage
>>> from fuzzywuzzymit import fuzz
>>> from fuzzywuzzymit import process
Simple Ratio
>>> fuzz.ratio("this is a test", "this is a test!")
97
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")
91
>>> 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)
You can also pass additional parameters to extractOne method to make it use a specific scorer. A typical use case is to match file paths:
>>> process.extractOne("System of a down - Hypnotize - Heroin", songs)
('/music/library/good/System of a Down/2005 - Hypnotize/01 - Attack.mp3', 86)
>>> process.extractOne("System of a down - Hypnotize - Heroin", songs, scorer=fuzz.token_sort_ratio)
("/music/library/good/System of a Down/2005 - Hypnotize/10 - She's Like Heroin.mp3", 61)
Known Ports
fuzzywuzzymit is being ported to other languages too! Here are a few ports we know about:
Rust: fuzzyrusty (Rust port)
JavaScript: fuzzball.js (JavaScript port)
C++: Tmplt/fuzzywuzzymit
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
Built Distribution
File details
Details for the file fuzzywuzzymit-0.0.2.tar.gz
.
File metadata
- Download URL: fuzzywuzzymit-0.0.2.tar.gz
- Upload date:
- Size: 20.3 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 463314625a307362dde9a43ccca44057d3446a6daa156974c9fabf11644446ee |
|
MD5 | 2a598d3d565e5cc850556aa2b1274bde |
|
BLAKE2b-256 | 3509f73fef4ec31c3c4a0ce0b7097514c378165d2e8337325f5ffbe4b867398c |
File details
Details for the file fuzzywuzzymit-0.0.2-py2.py3-none-any.whl
.
File metadata
- Download URL: fuzzywuzzymit-0.0.2-py2.py3-none-any.whl
- Upload date:
- Size: 13.3 kB
- Tags: Python 2, Python 3
- Uploaded using Trusted Publishing? No
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | e30bd65c0171c2c5ef0a55a559bca7dd699b1a7b65735b1b111d6f57ddba2100 |
|
MD5 | e3f95f7ae8398634cc6f449a8e9301bc |
|
BLAKE2b-256 | 12f86004a43f8bb86e9a87b2fa5c01a35c7e15cb0a4c243ee557c96207f96bd6 |