4 ms·
Sequence alignment and string search are different enough problems that we really should distinguish between them.
by pjscott 15y ago
Sequence alignment and string search are different enough problems that we really should distinguish between them.
- epistasis 15y agoGeneral alignment definitely is quite different, however The vast majority of sequence data that's produced these days are short reads. Read-mapping is a much lower-bar and more similar to string search than proper sequence alignment. The BWT-based search [1] is a bit more practical with the small alphabet size of DNA compared to most human texts, however. http://people.unipmn.it/manzini/papers/focs00draft.pdf http://people.unipmn.it/manzini/papers/focs00draft.pdf