A Python3 Levenshtein distance (re)implementation of pylev
Project description
A Python3 Levenshtein distance (re)implementation of pylev.
Calculation of Levenshtein distance between strings. Based on the Wikipedia code samples.
Requirements
Python Python 3.3+ or PyPy3
Installation
pip install pylev3
Usage
Usage is fairly straightforward:
from pylev3 import Levenshtein
assert Levenshtein.classic('', 'cat'), 3
assert Levenshtein.damerau('cat', 'cat'), 0
assert Levenshtein.wf('kitten', 'sitting'), 3
assert Levenshtein.wfi(['cat', 'kitten'], 'abc'), [3, 6]
assert Levenshtein()(['cat', 'kitten'], ['cat', 'abc']), [[0, 3], [5, 6]]
Or use old way (like in pylev):
from pylev3 import wf_levenshtein, wfi_levenshtein, damerau_levenshtein, classic_levenshtein
assert classic_levenshtein('', 'cat'), 3
assert damerau_levenshtein('cat', 'cat'), 0
assert wf_levenshtein('kitten', 'sitting'), 3
assert wfi_levenshtein(['cat', 'kitten'], 'abc'), [3, 6]
assert wf_levenshtein(['cat', 'kitten'], ['cat', 'abc']), [[0, 3], [5, 6]]
License
New BSD (as authored).
Tests
# get
$ git clone https://github.com/hell03end/pylev3.git
$ cd pylev3
# run
$ python -m unittest tests
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
pylev3-1.1.0.tar.gz
(4.7 kB
view hashes)