Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters

Table 7

Number of false positives for FP probability=0.1 and 0.01.

Pattern	Length	Chr 1		Chr 12		Chr 21
		FB Prob=0.1	FB Prob=0.01	FB Prob=0.1	FB Prob=0.01	FB Prob=0.1	FB Prob=0.01
TTTGAT	6	39260	9172	23743	5666	6438	1549
CATCAT	6	39567	9906	23097	6007	6453	1620
GTGTCTGT	8	7309	1251	3982	756	1207	206
TGGAATGGGA	10	636	104	339	49	55	14
TTTTTTAGAAT	11	431	75	261	50	69	9
GAGGCAGGAGGATCCC	16	36	18	29	10	3	0
TTTATTGGAAATATGGGAT	19	0	0	1	1	0	0
AGCATATTTTTACTGTAGGAGAA	23	0	0	1	1	0	0