Standard Article

Sequence Complexity and Composition

  1. Andrzej K Konopka

Published Online: 23 SEP 2005

DOI: 10.1038/npg.els.0005260

eLS

eLS

How to Cite

Konopka, A. K. 2005. Sequence Complexity and Composition. eLS. .

Author Information

  1. BioLingua Research Inc., Gaithersburg, Maryland, USA

Publication History

  1. Published Online: 23 SEP 2005

Abstract

Local compositional complexity is a numerical measure of repetitiveness of sequences of symbols from a finite alphabet. Highly repetitive sequences are considered simple, whereas highly nonrepetitive sequences are considered complex.

Keywords:

  • alphabet;
  • local compositional complexity;
  • pattern;
  • sequence analysis;
  • sequence annotation