www.uhasselt.be
DSpace

Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/16924

Title: Improved Approach for Exact Pattern Matching (Bidirectional Exact Pattern Matching)
Authors: HUSSAIN, Iftikhar
Kausar, Samina
Hussain, Liaqat
Asif Khan, Muhammad
Issue Date: 2013
Citation: International Journal of Computer Science Issues, 10 (3), p. 59-65
Abstract: 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.
URI: http://hdl.handle.net/1942/16924
Link to publication: http://ijcsi.org/papers/IJCSI-10-3-1-59-65.pdf
ISSN: 1694-0814
Category: A1
Type: Journal Contribution
Validation: vabb, 2016
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
N/A1.23 MBAdobe PDF

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