Spaced Seed Data Structures for De Novo Assembly

Table 3

Error correction rules.

Value at bit location				Interpretation	Action
1	1	1	1			Present in the set	Update count
0	0	0	0	Not present in the set	Insert in the filter
1	1	1	0
1	1	0	1
1	0	1	1
0	1	1	1
1	0	1	0	There may be a single base correction that would make the pattern (1 1 1 1)	If so, and if the corrected sequence has a nonzero count, correct the read.; If not, insert in the filter.
1	0	0	1
0	1	1	0
0	1	0	1
1	0	0	0	There may be two base corrections that would make the pattern (1 1 1 1)
0	1	0	0
0	0	1	0
0	0	0	1