Skip to main content

Fuzzy string matching in python

Project description

https://travis-ci.org/graingert/fuzzywuzzymit.svg?branch=master

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:

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

fuzzywuzzymit-0.0.2.tar.gz (20.3 kB view details)

Uploaded Source

Built Distribution

fuzzywuzzymit-0.0.2-py2.py3-none-any.whl (13.3 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file fuzzywuzzymit-0.0.2.tar.gz.

File metadata

File hashes

Hashes for fuzzywuzzymit-0.0.2.tar.gz
Algorithm Hash digest
SHA256 463314625a307362dde9a43ccca44057d3446a6daa156974c9fabf11644446ee
MD5 2a598d3d565e5cc850556aa2b1274bde
BLAKE2b-256 3509f73fef4ec31c3c4a0ce0b7097514c378165d2e8337325f5ffbe4b867398c

See more details on using hashes here.

File details

Details for the file fuzzywuzzymit-0.0.2-py2.py3-none-any.whl.

File metadata

File hashes

Hashes for fuzzywuzzymit-0.0.2-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 e30bd65c0171c2c5ef0a55a559bca7dd699b1a7b65735b1b111d6f57ddba2100
MD5 e3f95f7ae8398634cc6f449a8e9301bc
BLAKE2b-256 12f86004a43f8bb86e9a87b2fa5c01a35c7e15cb0a4c243ee557c96207f96bd6

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page