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.5.2.tar.gz (58.3 kB view details)

Uploaded Source

Built Distribution

pyxDamerauLevenshtein-1.5.2-cp37-cp37m-macosx_10_14_x86_64.whl (27.1 kB view details)

Uploaded CPython 3.7m macOS 10.14+ x86-64

File details

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

File metadata

File hashes

Hashes for pyxDamerauLevenshtein-1.5.2.tar.gz
Algorithm Hash digest
SHA256 107628d8f9e97a58f0007facbcc40b806e43bcda693f597027efbfce941ac641
MD5 6aad485a4c88a430b08202502a095858
BLAKE2b-256 1b51422cb665d377f52661a9e4ea7982bfb824d599216697c287d025f9a2ff6f

See more details on using hashes here.

File details

Details for the file pyxDamerauLevenshtein-1.5.2-cp37-cp37m-macosx_10_14_x86_64.whl.

File metadata

File hashes

Hashes for pyxDamerauLevenshtein-1.5.2-cp37-cp37m-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 ae00f32ba809214551047ef3eba53972b5e161374145ccb91019298b5b474cbf
MD5 59945ee059189f0af6e9f146bfc4dd6a
BLAKE2b-256 6233b0d26b3aa753264cb4d778e9f808061887c9685db49d7624535662a7608b

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