Skip to content

Two-Way Shift-Or using q-grams

Improvement of Shift-Or using several sliding windows inspected in parallel. It improves the performances by simulating a super alphabet with q-grams

Appeared in:

  • [37]: Durian, B., Chhabra, T., Ghuman, S.S., Hirvola, T., Peltola, H., Tarhio, J.: Improved two-way bit-parallel search. In: Holub, J., Zd´arek, J. (eds.) Proceedings of the Prague Stringology Conference 2014, Prague, Czech Republic, September 1-3, 2014. pp. 71–83. Department of Theoretical Computer Science, Faculty of Information Technology, Czech Technical University in Prague (2014),