pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
Project description
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, which implements the optimal string alignment distance algorithm. 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.
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 pyxdameraulevenshtein-1.8.0.tar.gz
.
File metadata
- Download URL: pyxdameraulevenshtein-1.8.0.tar.gz
- Upload date:
- Size: 62.6 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.0.0 CPython/3.12.2
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1beecc0f546dacddfcbc0300c4f04d7e84ab95c0b6492c316435f94c886ed01e |
|
MD5 | 4539c59189371cc25a90ff2026e3a2ea |
|
BLAKE2b-256 | 9b05bf5cd8fd5cf64d29f61e756a6fda23eb2b468e680d3ea2fbf130c816ebed |
File details
Details for the file pyxDamerauLevenshtein-1.8.0-cp312-cp312-macosx_10_9_x86_64.whl
.
File metadata
- Download URL: pyxDamerauLevenshtein-1.8.0-cp312-cp312-macosx_10_9_x86_64.whl
- Upload date:
- Size: 30.6 kB
- Tags: CPython 3.12, macOS 10.9+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.0.0 CPython/3.12.2
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | d817ded320d32aab30e7bf691f2a255cb92bf7d6da468175956a82b2274c5e1f |
|
MD5 | 4cdccc3941e8d793ea1a5153c8dae930 |
|
BLAKE2b-256 | f966269dcc109e4c440da866ca78aedb5f8e63aa50cb6542fb4d3744e2f5cf96 |