Skip to main content

Table 1 Comparison of estimated fp rates vs. the actual ones for score seeds and transition seeds. Entries show the distributions of the percent differences between estimated and actual fp rates for single score seeds with w = 11 and 12 and single transition seeds with w = 9 and 10 and m = 2.

From: Choosing the best heuristic for seeded alignment of DNA sequences

 

0–10%

10–15%

15–20%

20–25%

score seed w11

0.8

0.2

0

0

transi-nl-w9-m2

0.02

0.88

0.1

0

score seed w12

0

1

0

0

transi-n1-w1O-m2

0

0

0.8

0.2