Spaced Seed Data Structures for De Novo Assembly

Table 1

Update rules for the counting Bloom filter.

Value at bit location		Update action
		At location	Set sign	Set count
0	0 or −0		0	2
Nonzero	0 or −0		No change	Increment
0 or −0	Nonzero		1	Increment
Nonzero	Nonzero	and	1	0
−0	0		1	2