Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16925
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | HUSSAIN, Iftikhar | - |
dc.contributor.author | Hassan Kazmi, Syed Zaki | - |
dc.contributor.author | Ali Khan, Israr | - |
dc.contributor.author | Mehmood, Rashid | - |
dc.date.accessioned | 2014-06-23T11:55:46Z | - |
dc.date.available | 2014-06-23T11:55:46Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | International Journal of Scientific & Engineering Research, 4 (5), p. 659-663 | - |
dc.identifier.issn | 2229-5518 | - |
dc.identifier.uri | http://hdl.handle.net/1942/16925 | - |
dc.description.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). | - |
dc.language.iso | en | - |
dc.rights | IJSER © 2013. | - |
dc.subject.other | algorithm; window sliding; scanning text window; string matching; exact pattern matching; Improved-Bidirectional; Bidirectional; boyer-moore | - |
dc.title | Improved Bidirectional Exact Pattern Matching | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 663 | - |
dc.identifier.issue | 5 | - |
dc.identifier.spage | 659 | - |
dc.identifier.volume | 4 | - |
local.bibliographicCitation.jcat | A2 | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.url | http://www.ijser.org/onlineResearchPaperViewer.aspx?Improved-Bidirectional-Exact-Pattern-Matching.pdf | - |
item.accessRights | Open Access | - |
item.contributor | HUSSAIN, Iftikhar | - |
item.contributor | Hassan Kazmi, Syed Zaki | - |
item.contributor | Ali Khan, Israr | - |
item.contributor | Mehmood, Rashid | - |
item.fullcitation | HUSSAIN, Iftikhar; Hassan Kazmi, Syed Zaki; Ali Khan, Israr & Mehmood, Rashid (2013) Improved Bidirectional Exact Pattern Matching. In: International Journal of Scientific & Engineering Research, 4 (5), p. 659-663. | - |
item.fulltext | With Fulltext | - |
crisitem.journal.issn | 2229-5518 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2. Improved-Bidirectional-Exact-Pattern-Matching.pdf | 873.35 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.