Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters

<table class="fixed-width table-group" id="tab2"><tr><td><table class="table"><colgroup><col style="width:12.42em"/><col style="width:6.85em"/><col style="width:6.85em"/></colgroup><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left">Key</td><td class="align_center" colspan="2"> Value (K-mer positions)</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left">ACGTT</td><td class="align_center">0</td><td class="align_center">7</td></tr><tr><td class="align_left" colspan="3"><hr/></td></tr><tr><td class="align_left">CACGT</td><td class="align_center" colspan="2">6</td></tr><tr><td class="align_left">CCACG</td><td class="align_center" colspan="2">5</td></tr><tr><td class="align_left" colspan="3"><hr/></td></tr><tr><td class="align_left">CGTTC</td><td class="align_center">1</td><td class="align_center">8</td></tr><tr><td class="align_left" colspan="3"><hr/></td></tr><tr><td class="align_left">GTTCA</td><td class="align_center" colspan="2">9</td></tr><tr><td class="align_left">GTTCC</td><td class="align_center" colspan="2">2</td></tr><tr><td class="align_left">TCCAC</td><td class="align_center" colspan="2">4</td></tr><tr><td class="align_left">TTCCA</td><td class="align_center" colspan="2">3</td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

BioMed Research International

tab2

Table 2

Table 2: Pattern Matching for DNA Sequencing Data Using Multiple Bloom Filters 