GENOME COMPLEXITY ANALYSIS .1. COMPLEXITY-MEASURES AND THE CLASSIFICATION OF STRUCTURAL FEATURES

A new method for detecting local structural features in nucleic acid primary structures is described. The method is based on the concepts of the complexity and the complexity profile of a finite sequence. This measure of complexity reflects specific features of genetic texts and, especially the features of repeats, symmetries, and complementarity. Efficient algorithms and programs are developed for analysis of long genomes. The results of analyses of a variety of genomes were used to classify the structural features identified.