This paper suggests a novel way for measuring the similarity between sequences of symbols from alphabets of small cardinality such as DNA and RNA sequences. The approach relies on finding one-to-one mappings between these sequences and a subset of the real numbers. Gaps in nonidentical sequences are easily detected. Computational illustrations on DNA sequences and a comparison with BLAST are included. © 2010 Springer Science+Business Media, LLC.
CITATION STYLE
Kheniche, A., Salhi, A., Harrison, A., & Dowden, J. M. (2010). A deterministic DNA database search. In Advances in Experimental Medicine and Biology (Vol. 680, pp. 371–378). https://doi.org/10.1007/978-1-4419-5913-3_42
Mendeley helps you to discover research relevant for your work.