pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance. Courtesy Wikipedia:
In information theory and computer science, the Damerau-Levenshtein distance (named after Frederick J. Damerau and Vladimir I. Levenshtein) is a “distance” (string metric) between two strings, i.e., finite sequence of symbols, given by counting the minimum number of operations needed to transform one string into the other, where an operation is defined as an insertion, deletion, or substitution of a single character, or a transposition of two adjacent characters.
This implementation is based on Michael Homer’s pure Python implementation. It runs in O(N*M) time using O(M) space. It supports unicode characters.
For more information on pyxDamerauLevenshtein, visit the GitHub project page.
1 maintainer
Metadata
1 maintainer
Release files for pyxDamerauLevenshtein 1.0.1
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| pyxDamerauLevenshtein-1.0.1.tar.gz | 22.9 kB | Details |
Release files / pyxDamerauLevenshtein-1.0.1.tar.gz
| Download URL | pyxDamerauLevenshtein-1.0.1.tar.gz |
|---|---|
| Size | 22.9 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
30087fda317fc38343c18d3a2ce250ea8a182a07fcbd906750f436174520bfe6
|
|
BLAKE2b-256 checksum How to use checksums |
3f65c406e2fb679e554666746e456cd84138135ed2f878993be13cde541de176
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
