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