Performance study of the memory utilization of an improved pattern matching algorithm using bit-parallelism

JA Oladunjoye, M Timothy, O James… - Journal of Computer …, 2022 - icsejournal.com
The strategy of packing several data values in a single computer word and refreshing them
all in a solitary operation is referred to bit parallelism. It assumes a significant part in pattern …

[PDF][PDF] Time Efficient String Matching Solution for Single and Multiple Pattern using Bit Parallelism

V Saikrishna, A Rasool, N Khare - International Journal of Computer …, 2012 - Citeseer
Bit Parallelism exploits bit level parallelism in hardware to perform operations. Bit
Parallelism is a technique that is used to solve string matching problem, when the pattern to …

[PDF][PDF] Improved Approximate Multiple Pattern String Matching using Consecutive Q Grams of Pattern

SD Ali, Z Farooqui - International Journal of Computer Applications, 2013 - Citeseer
String matching is to find all the occurrences of a given pattern in a large text both being
sequence of characters drawn from finite alphabet set. This problem is fundamental in …

[PDF][PDF] Multiple pattern string matching methodologies: a comparative analysis

ZA Khan, RK Pateriya - International Journal of Scientific and …, 2012 - academia.edu
String matching algorithms in software applications like virus scanners (anti-virus) or
intrusion detection systems is stressed for improving data security over the internet. String …

[PDF][PDF] Novel pattern matching algorithm for single pattern matching

D Pendlimarri, PBB Petlu - International Journal on Computer Science and …, 2010 - Citeseer
Pattern matching is one of the important issues in the areas of network security and many
others. The increase in network speed and traffic may cause the existing algorithms to …

[PDF][PDF] Parallel Enhanced Pattern Matching Algorithm with Two Sliding Windows PETSW

W Dababat, M Itriq - International Journal of Computer …, 2018 - researchgate.net
String matching problem is one of the most essential problems in many computer science
fields, such as DNA analysis, artificial intelligence, internet search engines and information …

BLIM: A new bit-parallel pattern matching algorithm overcoming computer word size limitation

MO Külekci - Mathematics in Computer Science, 2010 - Springer
Bitwise operations are executed very fast in computer architecture. Algorithms aiming to
benefit from this intrinsic property can be classified as bit-parallel algorithms. Bit-parallelism …

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

KK Soni, R Vyas, V Sharma - International Journal of Computer Science …, 2015 - Citeseer
Bit parallelism is an inherent property of computer to perform bitwise a parallel operation on
computer word, but it is performed only on data available in single computer word. Bit …

[PDF][PDF] Approximate multiple pattern string matching using bit parallelism: a review

SD Ali, Z Farooqui - International Journal of Computer Applications, 2013 - Citeseer
String matching is to find all the occurrences of a given pattern in a large text both being
sequence of characters drawn from finite alphabet set. Approximate String Matching …

[PDF][PDF] Efficient multiple pattern matching algorithm based on BMH: MP-BMH.

A Rasool, GF Ahmed, R Barskar, N Khare - Int. Arab J. Inf. Technol., 2019 - ccis2k.org
String matching is playing a key role in a wide range of applications in the information
computing. Due to its importance, large numbers of different algorithms have been …