A sum-over-paths extension of edit distances accounting for all sequence alignments (Q632613)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A sum-over-paths extension of edit distances accounting for all sequence alignments |
scientific article |
Statements
A sum-over-paths extension of edit distances accounting for all sequence alignments (English)
0 references
25 March 2011
0 references
edit distance
0 references
longest common subsequence
0 references
sequence comparison
0 references
approximate string matching
0 references
dynamic programming
0 references
Viterbi algorithm
0 references
shortest path
0 references
