text.alignment

From MaRDI portal
Revision as of 18:56, 12 March 2024 by Import240312060351 (talk | contribs) (Created automatically from import240312060351)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Software:100003



CRANtext.alignmentMaRDI QIDQ100003

Text Alignment with Smith-Waterman

Jan Wijffels

Last update: 14 September 2023

Copyright license: MIT license, File License

Software version identifier: 0.1.3, 0.1.0, 0.1.1, 0.1.2, 0.1.4

Find similarities between texts using the Smith-Waterman algorithm. The algorithm performs local sequence alignment and determines similar regions between two strings. The Smith-Waterman algorithm is explained in the paper: "Identification of common molecular subsequences" by T.F.Smith and M.S.Waterman (1981), available at <doi:10.1016/0022-2836(81)90087-5>. This package implements the same logic for sequences of words and letters instead of molecular sequences.





This page was built for software: text.alignment