Related Experiment Video
Updated: Jul 31, 2026

Isolation of Fidelity Variants of RNA Viruses and Characterization of Virus Mutation Frequency
Published on: June 16, 2011
Numerical comparison of several approximations of the word count distribution in random sequences
1INRA, Unité Mathématique, Informatique & Génome, F78026 Versailles, France. Stephane.Robin@versailles.inra.fr
Abstract:
The exact distribution of word counts in random sequences and several approximations have been proposed in the past few years. The exact distribution has no theoretical limit but may require prohibitive computation time. On the other hand, approximate distributions can be rapidly calculated but, in practice, are only accurate under specific conditions. After making a survey of these distributions, we compare them according to both their accuracy and computational cost. Rules are suggested for choosing between Gaussian approximations, compound Poisson approximation, and exact distribution. This work is illustrated with the detection of exceptional words in the phage Lambda genome.
Related Concept Videos
Random Variables
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Unusual Results
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value = μ + 2σ
Minimum unusual value...
Sampling Distribution
Expected Frequencies in Goodness-of-Fit Tests
Wald-Wolfowitz Runs Test I
The test works...
Wald-Wolfowitz Runs Test II
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and 0s. In...

