giacomocavalieri/edit_distance

📝 A pure Gleam package to compute the edit distance of two strings

Hello there 👋

I'm Giacomo, I love functional programming and learning new things ✨

@gleam-lang core team member 💕

edit_distance's Issues

[Feature] The Smith-Waterman Algorithm

The Smith-Waterman algorithm is essentially a paiwise sequence alignment algorithm typically used in bioinformatics to optimally align two (e.g. DNA) sequences.

The Smith-Waterman algorithm can be seen as a generalization of the edit distance and on the other hand the edit distance can be considered as a special case of the Smith-Waterman algorithm with specific scoring rules (giving specific weights to matching, mismatching string characters and gaps). There's more info here:

• wiki: https://en.m.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm
• an excellent python lib: https://biopython.org/docs/1.75/api/Bio.pairwise2.html