Bit Parallel String Matching Algorithms: A Survey (original) (raw)
Related papers
Time Efficient String Matching Solution for Single and Multiple Pattern using Bit Parallelism
International Journal of …, 2012
Practical and Optimal String Matching
2005
Journal of Computer Science and Engineering (JCSE)
Efficient bit-parallel multi-patterns approximate string matching algorithms
2011
Increased Bit-Parallelism for Approximate String Matching
Lecture Notes in Computer Science, 2004
Faster Bit-Parallel Approximate String Matching
Increased bit-parallelism for approximate and multiple string matching
Journal of Experimental Algorithmics, 2005
Generalized Parallelization of String Matching Algorithms on SIMD Architecture
Journal of Computer Science IJCSIS
Improved Two-Way Bit-parallel Search
2014
Bit-parallel string matching under Hamming distance in O(n[m/w]) worst case time
Information Processing Letters, 2008
On-line string matching algorithms: Survey and experimental results
K.G. MARGARITIS, Panagiotis Michailidis
International journal of computer …, 2001
On Bit-Parallel Processing of Multi-byte Strings
The exact string matching algorithms efficiency review
Science Park Research Organization & Counselling
An Enhanced Version of Pattern Matching Algorithm using Bitwise XOR Operation
International Journal of Computer Applications, 2013
A FAST STRING MATCHING ALGORITHM
A NEW STRING MATCHING ALGORITHM
2000
Improved Approximate Multiple-Pattern String Matching using Consecutive N-Grams
International Journal of Computer Applications, 2013
Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance
Lecture Notes in Computer Science, 2005
Efficient Bit-Parallel Algorithms for ( δ , α )Matching
Speeding up two string-matching algorithms
Wojciech Plandowski, Wojciech Rytter
Algorithmica, 1994
International Journal of Future Computer and Communication, 2017
Fast Hybrid String Matching Algorithm based on the Quick-Skip and Tuned Boyer-Moore Algorithms
EMPIRICAL PERFORMANCE EVALUATION OF KNUTH MORRIS PRATT AND BOYER MOORE STRING MATCHING ALGORITHMS
A unified view to string matching algorithms
Lecture Notes in Computer Science, 1996
String Matching Algorithms and their Applicability in various Applications
Approximate String Matching on the DADO2 Parallel Computer
1988
On Bit-Parallel Processing of Multi-byte Text
Lecture Notes in Computer Science, 2005
Efficient Pattern Matching on Binary Strings
Eprint Arxiv 0810 2390, 2008
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
Information Processing Letters, 2008
Twenty Years of Bit-Parallelism in String Matching
Optimal parallel pattern matching in strings
Lecture Notes in Computer Science
An innovative platform to improve the performance of exact string matching algorithms
Computing Research Repository, 2010
A Fast Pattern Matching Algorithm Using Changing Consecutive Characters
Journal of Software Engineering and Applications, 2016
Nested Counters in Bit-Parallel String Matching
2009
Parallel Enhanced Pattern Matching Algorithm with Two Sliding Windows PETSW
International Journal of Computer Applications, 2018