Fast and flexible string matching by combining bit-parallelism and suffix automata

G Navarro, M Raffinot - Journal of Experimental Algorithmics (JEA), 2000 - dl.acm.org
… form by using bits and exploiting the intrinsic parallelism inside the … bit-parallelism and suffix
automata, so that a nondeterministic suffix automaton is simulated using bit-parallelism. The …

Increased bit-parallelism for approximate and multiple string matching

H Hyyrö, K Fredriksson, G Navarro - Journal of Experimental …, 2005 - dl.acm.org
bit-parallelism’s power in the common case where m is much smaller than w, since w − m
bits in … In this paper, we explore different ways to increase the bit-parallelism when the search …

[PDF][PDF] Twenty years of bit-parallelism in string matching

S Faro, T Lecroq, J Holub, BW Watson… - Festschrift for Borivoj …, 2012 - Citeseer
… on bit-parallelism, for exact single string matching, exact multiple string matching and for
approximate single string matching. … for exact single string matching. Solutions for exact multiple …

Increased bit-parallelism for approximate string matching

H Hyyrö, K Fredriksson, G Navarro - International Workshop on …, 2004 - Springer
bitparallelism’s power in the common case where m is much smaller than w, since w − m
bits in … In this paper we explore different ways to increase the bit-parallelism when the search …

A bit-parallel approach to suffix automata: Fast extended string matching

G Navarro, M Raffinot - … Symposium on Combinatorial Pattern Matching, 1998 - Springer
… We present a new algorithm for string matching. The algorithm, called BNDM, is the bit-…
and regular and can be simulated using "bitparallelism" [1]. This technique uses the intrinsic …

A new parameterized string matching algorithm by combining bit-parallelism and suffix automata

R Prasad, S Agarwal - 2008 8th IEEE International Conference …, 2008 - ieeexplore.ieee.org
… The main drawback of PSO is: it is unable to skip text characters while matching forward. …
string matching problem. This algorithm is based upon both suffix automata and bit parallelism

[PDF][PDF] Efficient string matching using bit parallelism

KK Soni, R Vyas, V Sharma - International Journal of Computer Science …, 2015 - Citeseer
… pattern string matching algorithms. This paper presents the working of above mentioned bit
parallel string matching … of these algorithm and gives the bit parallel string matching history. …

Hierarchical parallelism of bit-parallel algorithm for approximate string matching on GPUs

CH Lin, GH Wang, CC Huang - 2014 IEEE Symposium on …, 2014 - ieeexplore.ieee.org
… is a data-intensive task, accelerating approximate string matching has become crucial …
parallelism approach to accelerate the bit-parallel algorithm on NVIDIA GPUs. A data parallelism

Bit-parallel multiple approximate string matching based on GPU

K Xu, W Cui, Y Hu, L Guo - Procedia Computer Science, 2013 - Elsevier
… simultaneously over a set of bits or numbers stored in … bit-parallelism plays an important
role in string matching. This technique makes the time complexity of approximate string matching

Alternative algorithms for bit-parallel string matching

H Peltola, J Tarhio - International Symposium on String Processing and …, 2003 - Springer
… We consider bit-parallel algorithms of Boyer-Moore type for exact string matching. We introduce
a … several Boyer-Moore modifications applying bit-parallelism for exact string matching. …