Please use this identifier to cite or link to this item:
Title: Improved Bidirectional Exact Pattern Matching
Authors: HUSSAIN, Iftikhar 
Hassan Kazmi, Syed Zaki
Ali Khan, Israr
Mehmood, Rashid
Issue Date: 2013
Source: International Journal of Scientific & Engineering Research, 4 (5), p. 659-663
Abstract: In this research, we present an improved version of Bidirectional (BD) exact pattern matching (EPM) algorithm to solve the problem of exact pattern matching. Improved-Bidirectional (IBD) exact pattern matching algorithm introduced a new idea of scanning partial text window (PTW) as well with the pattern to take decision of moving pattern to the right of partial text window. IBD algorithm compares the characters of pattern to selected text window (STW) from both sides simultaneously as BD. The time complexity of preprocessing phase of IBD algorithm is O(2m) and searching phase takes O(mn/2).
Keywords: algorithm; window sliding; scanning text window; string matching; exact pattern matching; Improved-Bidirectional; Bidirectional; boyer-moore
Document URI:
Link to publication:
ISSN: 2229-5518
Rights: IJSER © 2013.
Category: A2
Type: Journal Contribution
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
2. Improved-Bidirectional-Exact-Pattern-Matching.pdf873.35 kBAdobe PDFView/Open
Show full item record

Page view(s)

checked on May 27, 2022


checked on May 27, 2022

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.