Rapid searches for complex patterns in biological molecules.
The intrinsic redundancy of genetic information makes searching for patterns in biological sequences a difficult task. We have designed an interactive self-documenting computer program called QUEST that allows rapid searching of large DNA and protein data banks for highly redundant consensus sequences or character patterns. QUEST uses a concise language for specifying character patterns containing several levels of ambiguity and pattern arrangement. Examples of the use of this program for sequence data are given. Details of the algorithm and pattern optimization are explained.
D000595:Amino Acid Sequence; D001483:Base Sequence; D003201:Computers; D007256:Information Systems; D012984:Software