Research Article

Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters

Table 5

Impact of false positive probability on MBF size (k-mer size=4).

Chromosomeā€‰FP Prob=0.1FP Prob=0.01FP Prob=0.001
Original file size (MB)MBF Size (MB)MBF size (MB)MBF size (MB)

Chromosome 1230.8134.5268402.2
Chromosome 12131.976.9153230.6
Chromosome 2135.920.8141.562.24