|
Program Systems: Theory and Applications, 2014, Volume 5, Issue 4, Pages 257–267
(Mi ps139)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Mathematical Foundations of Programming
Modeling of the optimal sequence alignment problem
Sergej Znamenskij Program Systems Institute of RAS
Abstract:
The sequence alignment is widely used in various computer systems for data similarity measure and analysis, changes detection and relative tasks. Some intuitive requirements for string alignment are formalised in a test suite. The tests shows that none of existing approaches to string similarities and alignment meet the requirements. A new model of minimizing conflicts when merging changes is described. The model leads to a simple formulation of new optimization problem which meet the requirements. (In Russian).
Key words and phrases:
similarity of strings, sequence alignment, edit distance, diff, LCS, Levenshtein metric, software development, continuous integration.
Received: 14.12.2014 Accepted: 31.12.2014
Citation:
Sergej Znamenskij, “Modeling of the optimal sequence alignment problem”, Program Systems: Theory and Applications, 5:4 (2014), 257–267
Linking options:
https://www.mathnet.ru/eng/ps139 https://www.mathnet.ru/eng/ps/v5/i4/p257
|
Statistics & downloads: |
Abstract page: | 227 | Full-text PDF : | 70 | References: | 40 |
|