Research Article
Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters
Table 4
Impact of k-mer size on MBFs and construction time (false positive probability of bloom filters= 0.01).
| K-mer Size | Chr 1 | Chr 12 | Chr 21 | MBF Size (MB) | Construction Time (Secs) | MBF Size (MB) | Construction Time (Secs) | MBF Size (MB) | Construction Time (Secs) |
| 4 | 268 | 25.4 | 153 | 14.68 | 41.5 | 4.21 | 5 | 270 | 30.9 | 154.8 | 16.29 | 41.9 | 4.5 | 6 | 271.5 | 33.2 | 155.4 | 17.49 | 42.04 | 5.01 |
|
|