Thursday 22nd of February 2018

Improved Approach for Exact Pattern Matching

Iftikhar Hussain, Samina Kausar, Liaqat Hussain and Muhammad Asif Khan

In this research we present Bidirectional exact pattern matching algorithm [20] in detail. Bidirectional (BD) exact pattern matching (EPM) introduced a new idea to compare pattern with Selected Text Window (STW) of text string by using two pointers (right and left) simultaneously in searching phase. In preprocessing phase Bidirectional EPM algorithm improved the shift decision by comparing rightmost and mismatched character of Partial Text Window (PTW) to the left of pattern at same shift length. The time complexity of preprocessing phase of BD exact pattern matching is O(m) and searching phase takes O(mn/2). The proposed Bidirectional EPM algorithm is effective than the number of existing algorithms in many cases.

Keywords: Algorithm, pattern matching, exact pattern matching, searching, Bidirectional.

Download Full-Text


Iftikhar Hussain
is working as lecturer at Faculty of Administrative Sciences, Kotli, University of Azad Jammu & Kashmir since 2010. He also worked at Savethechildren US, an international NGO. He has completed his MS in computer science, specialized in software engineering from Iqra University, Islamabad Campus in 2009. Before MSCS he has passed his BS in Information Technology from University of Azad Jammu and Kashmir in 2007. He has lot of research experience in software engineering, algorithm and internet banking.

Samina Kausar
has been working as lecturer at Faculty of Administrative Sciences, Kotli, UAJK since 2007. She has completed her MS in Computer Science, specialized in database and distributed database systems, from INTERNATIONAL ISLAMIC UNIVERSITY (IIU), Islamabad Campus in 2007. Before MSCS she got the degree of MIT from University of AJ&K in 2004. She has worked as project coordinator in university of Azad Jammu and Kashmir. She has research experience in data mining and algorithms.

Liaqat Hussain
is serving as Lecturer Statistics, Faculty of Administrative Sciences Kotli, University of Azad Jammu & Kashmir since 2006.He is an MSc in computer science and Statistics and recently he is performing the duties of Deputy Director Students Affairs (DDSA) at Faculty of Administrative Sciences Kotli. He is the former chairman Department of Computer Science and Information Technology.

Muhammad Asif Khan
is serving as Lecturer at Faculty of Commerce Kotli, University of Azad Jammu & Kashmir since 2006.His higher degree is M.Phil and he is planning to go for PhD from abroad. He has first position in M.Sc Commerce and M.Phil. His research interests are in the area of E-banking, finance and IT.

IJCSI Published Papers Indexed By:





IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482

More contact details »