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

Uploaded Source

Built Distribution

pyxDamerauLevenshtein-1.6-cp38-cp38-macosx_10_9_x86_64.whl (27.6 kB view details)

Uploaded CPython 3.8 macOS 10.9+ x86-64

File details

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

File metadata

  • Download URL: pyxDamerauLevenshtein-1.6.tar.gz
  • Upload date:
  • Size: 59.0 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/2.0.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.1.3.post20200330 requests-toolbelt/0.9.1 tqdm/4.45.0 CPython/3.8.2

File hashes

Hashes for pyxDamerauLevenshtein-1.6.tar.gz
Algorithm Hash digest
SHA256 cfa98243131f4b2162738f943b3b4e7dfc1d9e961bd2a1afc61909bedd385257
MD5 3abba51cc47b9272c7e4f2259e22676c
BLAKE2b-256 c3d6b15204b8ceaeb81fd2d9b5ffa32021f5d07c47464e6849efe2050dd24ed5

See more details on using hashes here.

File details

Details for the file pyxDamerauLevenshtein-1.6-cp38-cp38-macosx_10_9_x86_64.whl.

File metadata

  • Download URL: pyxDamerauLevenshtein-1.6-cp38-cp38-macosx_10_9_x86_64.whl
  • Upload date:
  • Size: 27.6 kB
  • Tags: CPython 3.8, macOS 10.9+ x86-64
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/2.0.0 pkginfo/1.5.0.1 requests/2.23.0 setuptools/46.1.3.post20200330 requests-toolbelt/0.9.1 tqdm/4.45.0 CPython/3.8.2

File hashes

Hashes for pyxDamerauLevenshtein-1.6-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm Hash digest
SHA256 6d13fba355515871d827d60061864b6a48f82c6c2903efb203fbff5eaac22bab
MD5 17710fbdccb7860949dcc8a9c7559181
BLAKE2b-256 b8211fef17c4a81aa303bb11d3121f36a7a726a9dd2b66b5c139373575633c39

See more details on using hashes here.

Supported by

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