Abstract
We present a fuzzy technique for approximate $k$-mer matching that combines the speed of hashing with the sensitivity of dynamic programming. Our approach exploits the collision detection mechanism used by hash maps, unifying the two phases of 'seed and extend' into a single operation that executes in close to $O$(1) average time.
Original language | English |
---|---|
Article number | 6758383 |
Pages (from-to) | 258-264 |
Number of pages | 7 |
Journal | IEEE/ACM Transactions on Computational Biology and Bioinformatics |
Volume | 11 |
Issue number | 1 |
DOIs | |
Publication status | Published - 2014 |
Keywords
- Biology and genetics
- fuzzy set