Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1984 Jul 11;12(13):5471-4.
doi: 10.1093/nar/12.13.5471.

Fast computer search for similar DNA sequences

M Bishop, E Thompson
Free PMC article

Fast computer search for similar DNA sequences

M Bishop et al. Nucleic Acids Res. .
Free PMC article

Abstract

An extremely fast method of searching a nucleic acid sequence database against a probe sequence is described. The method is based on the detection of deviation from expected number and deviation from random spatial distribution of sub-sequences which are unique within a sequence, and shared between that sequence and the probe. On an IBM 3081 computer, total search of an encoded form of the EMBL nucleic acid sequence database with a 1 kbase probe sequence is completed in a few seconds. Previous best methods for a similar task required a few minutes.

PubMed Disclaimer

References

    1. Nucleic Acids Res. 1982 Jan 11;10(1):197-206 - PubMed
    1. Proc Natl Acad Sci U S A. 1983 Sep;80(18):5660-4 - PubMed
    1. Proc Natl Acad Sci U S A. 1983 Feb;80(3):726-30 - PubMed
    1. Nucleic Acids Res. 1982 May 11;10(9):2951-61 - PubMed

Publication types