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

Uploaded Source

Built Distribution

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

Uploaded CPython 3.7mmacOS 10.14+ x86-64

File details

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

File metadata

  • Download URL: pyxDamerauLevenshtein-1.5.1.tar.gz
  • Upload date:
  • Size: 58.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: Python-urllib/3.7

File hashes

Hashes for pyxDamerauLevenshtein-1.5.1.tar.gz
Algorithm Hash digest
SHA256 188a4ca005cc18bef09aa2e37beecc918a7e8c00d7fbf5f08d7bc0f93e9cf850
MD5 f74127dedfd437a52b5f5b7c9658a5df
BLAKE2b-256 6f52c0a0a6f0b5f85da31876f2055e34f9350e432f3f5821d247737f31c2cc0b

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for pyxDamerauLevenshtein-1.5.1-cp37-cp37m-macosx_10_14_x86_64.whl
Algorithm Hash digest
SHA256 c1271080a4a7a7f6300737abb45a0ea130adc79792dba37b2a1167586bbb849d
MD5 9f1e88b3303a9d6d45b5744a0fa293b8
BLAKE2b-256 1f6daac1a675b87fb299df740ddb3556a19ccab4e673a3c7cfc161a0befe2bdb

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