English

An Alignment Algorithm for Sequences

Information Theory 2012-11-01 v1 math.IT

Abstract

This paper describes a new alignment algorithm for sequences that can be used for determination of deletions and substitutions. It provides several solutions out of which the best one can be chosen on the basis of minimization of gaps or other considerations. The algorithm does not use similarity tables and it performs aspects of both global and local alignment. The algorithm is compared with other sequence alignment algorithms.

Keywords

Cite

@article{arxiv.1210.8398,
  title  = {An Alignment Algorithm for Sequences},
  author = {Sandeep Hosangadi and Subhash Kak},
  journal= {arXiv preprint arXiv:1210.8398},
  year   = {2012}
}

Comments

8 pages

R2 v1 2026-06-21T22:31:03.253Z