Skip to content

Skip-Search using q-grams

Combination of Skip-Search and Wu-Manber for Single Pattern Matching. It computes buckets of positions for the fingerprint of each q-gram in the pattern.

Appeared in:

  • [43]: Faro, S.: A very fast string matching algorithm based on condensed alphabets. In: Algorithmic Aspects in Information and Management - 10th International Conference, AAIM 2016. Proceedings. Lecture Notes in Computer Science, Springer (2016)