Skip to content

Hashq using Multiple Hashing Functions

Improvement of Wu-Manber for Single Pattern Matching using multiple hash functions in order to reduce the number false positives

Appeared in:

  • [49]: Faro, S., Lecroq, T.: Fast searching in biological sequences using multiple hash functions. In: 12th IEEE International Conference on Bioinformatics & Bioengineering, BIBE 2012, Larnaca, Cyprus, November 11-13, 2012. pp. 175–180. IEEE Computer Society (2012), http://dx.doi.org/10.1109/BIBE.2012.6399669