Skip to main content

Table 5 Various longest periodic spaced seeds of the maximum weight for a given number of mismatches \(n_m\) and weight w

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

\(n_m\)

w

\(n_r\)

Longest spaced seed

2

16

32

10111001011100101110010111

2

20

39

101110010111001011100101110010111

2

24

44

11111100110101111110011010111111

2

28

51

11011111000110111110001101111100011011111

2

32

56

11111011100101111101110010111110111001011111

2

36

62

10111110111001011111011100101111101110010111110111

2

40

68

11111011100101111101110010111110111001011111011100101111

2

44

73

1111101110010111110111001011111011100101111101110010111110111

3

16

41

100110101111000100110101111

3

20

48

1111000100110101111000100110101111

3

24

56

100110101111000100110101111000100110101111

3

28

63

1111000100110101111000100110101111000100110101111

3

32

71

100110101111000100110101111000100110101111000100110101111

3

36

78

1111000100110101111000100110101111000100110101111000100110101111

4

16

54

11110010000001000111100100000010001111

4

20

64

1101110100000010000110111010000001000011011101

4

24

70

1110111110010011000010110101000111011111

4

28

79

1100111110001101110101000010010110011111000110111

4

32

88

1001011001111100011011101010000100101100111110001101110101

4

36

96

111110001101110101000010010110011111000110111010100001001011001111

5

16

62

1110011010100000010010000011100110101

5

20

76

1100011010111110000000000000000110001101011111

5

24

86

1110011010100000010010000011100110101000000100100000111001101

6

16

75

10011010111100000000000000000000100110101111

6

20

91

1000011100000010000011000010100001110000001000001100001010000111

6

24

102

110011010101111110000000000000000000000000011001101010111111

7

16

82

10000010100010001010101000000010000010100010001010101

7

20

96

1010101000000010000010100010001010101000000010000010100010001010101