Efficient counting of <b><it>k</it></b>-mers in DNA sequences using a bloom filter

<p>Abstract</p> <p>Background</p> <p>Counting <it>k</it>-mers (substrings of length <it>k </it>in DNA sequence data) is an essential component of many methods in bioinformatics, including for genome and transcriptome assembly, for metagenomic seq...

Full description

Bibliographic Details
Main Authors: Melsted Páll, Pritchard Jonathan K
Format: Article
Language:English
Published: BMC 2011-08-01
Series:BMC Bioinformatics
Online Access:http://www.biomedcentral.com/1471-2105/12/333