Performance study of the Memory Utilization of an Improved Pattern Matching Algorithm using Bit-Parallelism

Oladunjoye, J. A.; Timothy, M.; James, O.; Raphael, B. A.

doi:10.36596/jcse.v3i1.460

Performance study of the Memory Utilization of an Improved Pattern Matching Algorithm using Bit-Parallelism

Authors: Oladunjoye, J. A., Timothy, M., James, O., Raphael, B. A.

Journal: Journal of Computer Science Review and Engineering (JCSRE), ISSN 1694-4488

Citation: JCSRE 3(1), 2022-08-11.

DOI: 10.36596/jcse.v3i1.460

Type: Original Research

Abstract

This paper discusses an improved pattern matching algorithm that efficiently utilizes memory through bit-parallelism. The study analyzes the performance of this enhanced algorithm, focusing on its memory utilization characteristics. The research contributes to optimizing string matching operations in various applications by presenting a method that reduces memory overhead while maintaining or improving search speeds. Experimental results demonstrate the effectiveness of the proposed approach in managing memory resources more efficiently compared to traditional methods.

Keywords

pattern matching, bit-parallelism, memory utilization, algorithm optimization, string matching

Published by Academic Ink Review Journal. Open Access under CC BY 4.0.