Skip to main content

Table 1 Optimal word sizes. Optimal word sizes for various sequence lengths and numbers of mismatches.

From: Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences

Mismatches

Sequence length

 

200

400

800

1600

3200

0

6

7

7

7

7

1

8

10

10

10

10

2

10

12

12

12

12

3

12

14

14

14

14

4

14

16

16

16

16

5

16

18

18

18

18