Table 2. For each genome length, 100 trials were performed.
length | min | max | sd | avg | lg2(|R|) |
---|---|---|---|---|---|
1,000 | 9 | 15 | 1.07 | 10.2 | 9.97 |
100,000 | 15 | 20 | 0.95 | 16.67 | 16.61 |
200,000 | 16 | 21 | 0.86 | 17.78 | 17.61 |
500,000 | 18 | 23 | 0.91 | 19.09 | 18.93 |
1,000,000 | 18 | 24 | 0.96 | 20.14 | 19.93 |
10,000,000 | 22 | 26 | 0.97 | 23.49 | 23.25 |
20,000,000 | 23 | 27 | 0.93 | 24.31 | 24.25 |
30,000,000 | 24 | 30 | 1.14 | 25.08 | 24.84 |
50,000,000 | 24 | 31 | 1.17 | 25.86 | 25.58 |
75,000,000 | 25 | 29 | 0.85 | 26.44 | 26.16 |
100,000,000 | 25 | 30 | 1.02 | 26.89 | 26.58 |
The minimum, the maximum and the average, together with the standard deviation, of mrl + 1 was computed for each trial set. With a good approximation lg2(|R|) ≈ avg(mrl(R) + 1).