Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
conda-forge.org : edit_distance
Python module for computing edit distances and alignments between sequences. I needed a way to compute edit distances between sequences in Python. I wasn't able to find any appropriate libraries that do this so I wrote my own. There appear to be numerous edit distance libraries available for computing edit distances between two strings, but not between two sequences. This is written entirely in Python. This implementation could likely be optimized to be faster within Python. And could probably be much faster if implemented in C. The library API is modeled after difflib.SequenceMatcher. This is very similar to difflib, except that this module computes edit distance (Levenshtein distance) rather than the Ratcliff and Oberhelp method that Python's difflib uses.
Registry
-
Source
- Homepage
- JSON
purl: pkg:conda/edit_distance
Keywords: alignment, edit-distance, levenshtein
License: BSD-2-Clause
Latest release: over 4 years ago
First release: almost 6 years ago
Dependent packages: 1
Dependent repositories: 1
Stars: 96 on GitHub
Forks: 16 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 13 days ago