Minimum number of base pairs required to find a unique sequence

Range 24 S. cerevisiae: 27 D. melanogaster: 31 H. sapiens Bp
Organism Eukaryotes
Reference Wunderlich Z, Mirny LA. Different gene regulation strategies revealed by analysis of binding motifs. Trends Genet. 2009 Oct25(10):434-40. p.435 right column 2nd paragraphPubMed ID19815308
Method Information theory dictates that finding a unique object among N alternatives requires Imin=log2N bits of information (Figure 1) [Cover, T.M. and Thomas, J.A. (1991) Elements of Information Theory, Wiley-Interscience]. Similarly, a minimum of Imin=log2N bits of information is needed to specify a unique address in a genome containing N possible sites for a TF to bind (i.e. N bp).
Comments See BNID 106184
Entered by Uri M
ID 106185