A deterministic DNA database search.
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.
Kheniche
A
A
Department of Mathematical Sciences, The University of Essex, Colchester, UK.
Salhi
A
A
Harrison
A
A
Dowden
J M
JM
D000465:Algorithms; D001483:Base Sequence; D019295:Computational Biology; D030561:Databases, Nucleic Acid; D057386:Search Engine; D016415:Sequence Alignment / Q000706:statistics & numerical data*; D012984:Software