Research Article
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 |
|
|