Bug#950511: ITP: tinyalign -- numerical representation of differences between strings
Package: wnpp
Severity: wishlist
Subject: ITP: tinyalign -- numerical representation of differences between strings
Package: wnpp
Owner: Steffen Moeller <moeller@debian.org>
Severity: wishlist
* Package name : tinyalign
Version : 0.2
Upstream Author : Marcel Martin <marcel.martin@scilifelab.se>
* URL : https://github.com/marcelm/tinyalign
* License : MIT
Programming Lang: Python
Description : numerical representation of differences between strings
A small Python module providing edit distance (aka Levenshtein distance,
that is, counting insertions, deletions and substitutions) and Hamming
distance computation.
.
Its main purpose is to speed up computation of edit distance by allowing
to specify a maximum number of differences maxdiff (banding). If that
parameter is provided, the returned edit distance is anly accurate up
to maxdiff. That is, if the actual edit distance is higher than maxdiff,
a value larger than maxdiff is returned, but not necessarily the actual
edit distance.
Remark: This package is maintained by Steffen Moeller at
https://salsa.debian.org/med-team/tinyalign
Reply to: