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 details)
File details
Details for the file pylev3-1.1.0.tar.gz
.
File metadata
- Download URL: pylev3-1.1.0.tar.gz
- Upload date:
- Size: 4.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 286d24c9081c67586a69d2b298b1349a6e0d063b0e32a8d370bcb8683b1f996f |
|
MD5 | 32d09fe92c68febd893a98427efccf79 |
|
BLAKE2b-256 | d181eef308014494cb2758ea4993794e088d02416259af843365932d9aa95bdd |