Approximate k-Mer Matching Using Fuzzy Hash Maps.
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.
John
J
Healy
Desmond
D
Chambers
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D017143:Fuzzy Logic