I am looking for a long list of words/terms which are related to aligning one string to another.

  • String Metric
  • Edit-Distance
  • Bioinformatics
  • Needleman–Wunsch Algorithm
  • Sequence Alignment
  • Global Alignment
  • Local Alignment
  • Levenshtein distance
  • Hamming distance
  • Damerau–Levenshtein
  • Jaro distance

Did I miss any? What would you add to the list?

  • $\begingroup$ This definitely has a bioinformatics flavour to it. You could do a lot worse than look for a review paper on sequence alignment such as this one: ieeexplore.ieee.org/document/9223667 $\endgroup$
    – Pseudonym
    Sep 20, 2022 at 0:02
  • $\begingroup$ This sounds to me like it might be too open-ended to be a good fit here. The list of terms related to aligning strings might be lengthy. See our help center, especially "your answer is provided along with the question, and you expect more answers". $\endgroup$
    – D.W.
    Sep 20, 2022 at 5:12


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.