Skip to main content

Table 4 Maximum weight \(n_1\) and density \(\rho\) of periodic blocks (period T, number of mismatches \(n_m\))

From: PerFSeeB: designing long high-weight single spaced seeds for full sensitivity alignment with a given number of mismatches

T

\(n_m = 2\)

\(n_m = 3\)

\(n_m = 4\)

\(n_m = 5\)

\(n_m = 6\)

\(n_m = 7\)

\(n_m = 8\)

\(n_1\)

\(\rho , \%\)

\(n_1\)

\(\rho , \%\)

\(n_1\)

\(\rho , \%\)

\(n_1\)

\(\rho , \%\)

\(n_1\)

\(\rho , \%\)

\(n_1\)

\(\rho , \%\)

\(n_1\)

\(\rho , \%\)

10

6

60.0

4

40.0

3

30.0

2

20.0

1

10.0

1

10.0

1

10.0

11

7

63.6

5

45.5

3

27.3

2

18.2

1

09.1

1

9.1

1

9.1

12

8

66.7

5

41.7

3

25.0

3

25.0

2

16.7

2

16.7

1

8.3

13

9

69.2

6

46.2

4

30.8

3

23.1

2

15.4

1

7.7

1

7.7

14

9

64.3

6

42.9

4

28.6

4

28.6

3

21.4

2

14.3

1

7.1

15

10

66.7

8

53.3

5

33.3

4

26.7

2

13.3

2

13.3

2

13.3

16

11

68.8

8

50.0

5

31.3

4

25.0

3

18.8

3

18.8

1

6.3

17

12

70.6

8

47.1

6

35.3

4

23.5

3

17.6

2

11.8

2

11.8

18

13

72.2

9

50.0

6

33.3

5

27.8

3

16.7

3

16.7

3

16.7

19

14

73.7

10

52.6

7

36.8

5

26.3

4

21.1

3

15.8

2

10.5

20

14

70.0

10

50.0

8

40.0

6

30.0

4

20.0

4

20.0

3

15.0

21

16

76.2

11

52.4

8

38.1

6

28.6

5

23.8

4

19.0

4

19.0

22

16

72.7

12

54.5

8

36.4

7

31.8

5

22.7

5

22.7

3

13.6

23

17

73.9

12

52.2

9

39.1

7

30.4

5

21.7

4

17.4

3

13.0

24

18

75.0

14

58.3

9

37.5

8

33.3

5

20.8

5

20.8

4

16.7

25

19

76.0

14

56.0

10

40.0

7

28.0

6

24.0

5

20.0

4

16.0

26

20

76.9

14

53.8

10

38.5

9

34.6

6

23.1

6

23.1

4

15.4

27

21

77.8

15

55.6

11

40.7

9

33.3

6

22.2

5

18.5

5

18.5

28

22

78.6

16

57.1

11

39.3

9

32.1

8

28.6

6

21.4

4

14.3

29

22

75.9

16

55.2

12

41.4

9

31.0

7

24.1

6

20.7

5

17.2

30

23

76.7

17

56.7

13

43.3

10

33.3

8

26.7

8

26.7

6

20.0

31

25

80.6

18

58.1

16

51.6

10

32.3

8

25.8

6

19.4

5

16.1

32

25

78.1

19

59.4

14

43.8

11

34.4

8

25.0

8

25.0

5

15.6

33

26

78.8

20

60.6

14

42.4

11

33.3

8

24.2

7

21.2

7

21.2

34

27

79.4

20

58.8

15

44.1

12

35.3

9

26.5

8

23.5

6

17.6

35

28

80.0

21

60.0

15

42.9

12

34.3

10

28.6

8

22.9

6

17.1

36

29

80.6

22

61.1

16

44.4

13

36.1

10

27.8

9

25.0

8

22.2

37

30

81.1

22

59.5

17

45.9

13

35.1

10

27.0

8

21.6

6

16.2

38

30

78.9

23

60.5

18

47.4

14

36.8

10

26.3

10

26.3

7

18.4

39

32

82.1

24

61.5

18

46.2

14

35.9

10

25.6

9

23.1

9

23.1

40

32

80.0

27

67.5

18

45.0

14

35.0

11

27.5

10

25.0

8

20.0

41

33

80.5

25

61.0

19

46.3

14

34.1

11

26.8

9

22.0

8

19.5

42

34

81.0

26

61.9

19

45.2

16

38.1

13

31.0

11

26.2

10

23.8

43

35

81.4

26

60.5

20

46.5

15

34.9

12

27.9

10

23.3

8

18.6

44

36

81.8

28

63.6

21

47.7

16

36.4

12

27.3

11

25.0

9

20.5

45

37

82.2

28

62.2

21

46.7

17

37.8

13

28.9

11

24.4

10

22.2

46

38

82.6

29

63.0

22

47.8

17

37.0

13

28.3

12

26.1

9

19.6

47

39

83.0

30

63.8

23

48.9

17

36.2

13

27.7

11

23.4

9

19.1

48

40

83.3

31

64.6

23

47.9

18

37.5

14

29.2

14

29.2

10

20.8

49

41

83.7

31

63.3

26

53.1

18

36.7

15

30.6

12

24.5

10

20.4

50

42

84.0

32

64.0

24

48.0

19

38.0

15

30.0

14

28.0

10

20.0