Skip to main content

Table 8 Examples of most popular spaced seeds

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

[33]

Diamond

[34]

BFAST

\(D_1\)

111101011101111

\(B_1\)

1111111111111111111111

\(D_2\)

111011001100101111

\(B_2\)

1111010010110110101110010110111011

\(D_3\)

1111001001010001001111

\(B_3\)

11111011011101111011111111

\(D_4\)

111100101000010010010111

\(B_4\)

1011110101101001011000011010001111111

  

\(B_5\)

1111101110111010100101011011111

[8]

PatternHunter

\(B_6\)

10111001101001100100111101010001011111

\(P_1\)

111010010100110111

\(B_7\)

111111100101001000101111101110111

[17]

PatternHunter II

\(B_8\)

111101101011011001100000101101001011101

\(P_2\)

111100110010100001011

\(B_9\)

11110101110010100010101101010111111

\(P_3\)

110100001100010101111

\(B_{10}\)

1111011010001000110101100101100110100111

\(P_4\)

1110111010001111

  
  

[35]

rasbhari

[36]

Quadratic Residues

\(R_1\)

1111011110011010111110101011011

\(Q_1\)

101100001

\(R_2\)

1110101011101100110100111111111

\(Q_2\)

1011000010101111001

\(R_3\)

1111110101101011100111011001111

[37]

 

\(S_1\)

111111111100011101100100100111010011100010100101000010100110000101111000000011

\(S_2\)

11110111111011001111000110101100111010110000001110100011010010100111110011

\(S_3\)

111011010100110101100100100101010110001

\(S_4\)

11111111111111110001111111000011001100011100111100001110000000111101110000011

\(S_5\)

1100000101011110100100000000110111111111100011000010111110010111011101011000101

\(S_6\)

1110001000011110110101100000100010000111010110110110111101011011000100100101011