Indexing scheme and similarity measures for macromolecular sequences.

Nucleotide composition and distribution along a DNA sequence is known to play a vital role in the determination of gene functions. Protein coding regions, regulatory sequences, and other functional regions are determined generally by homology studies with comparable genes from other species or specific experimental verification. With the rapid and explosive increase in sequence information, new computational techniques for rapid determination of such information and comparative studies of different genes are becoming necessary which ideally should encompass not only DNA sequences but other macromolecular sequences as well.