Skip to main content

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


Download files

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

Source Distribution

pyxDamerauLevenshtein-1.4.1.tar.gz (49.2 kB view details)

Uploaded Source

Built Distribution

pyxDamerauLevenshtein-1.4.1-cp35-cp35m-macosx_10_11_x86_64.whl (23.8 kB view details)

Uploaded CPython 3.5mmacOS 10.11+ x86-64

File details

Details for the file pyxDamerauLevenshtein-1.4.1.tar.gz.

File metadata

File hashes

Hashes for pyxDamerauLevenshtein-1.4.1.tar.gz
Algorithm Hash digest
SHA256 24f031120b3e62a171c3b3a6f17afdddec8aacb83504257589af20dea4293323
MD5 9194f8763da87534ff36e3a27049453e
BLAKE2b-256 eb4840b933854cfa3c4e5f419b296102441c2ed6b25d373b4f3a0b09df4c1c88

See more details on using hashes here.

File details

Details for the file pyxDamerauLevenshtein-1.4.1-cp35-cp35m-macosx_10_11_x86_64.whl.

File metadata

File hashes

Hashes for pyxDamerauLevenshtein-1.4.1-cp35-cp35m-macosx_10_11_x86_64.whl
Algorithm Hash digest
SHA256 76b2762525fd4dbed392a24696edcf28afcb42322e197aeb8cd5adee5a0f658f
MD5 2417d841a7487285f075a9223fb8e612
BLAKE2b-256 5bcea6dab1ece3e16250d36e84e0490bb3af2fc431ee7492139efc3669669308

See more details on using hashes here.

Supported by

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