Improved-Bidirectional Exact Pattern Matching

@inproceedings{Hussain2013ImprovedBidirectionalEP,
  title={Improved-Bidirectional Exact Pattern Matching},
  author={Iftikhar Hussain and Syed Zaki Hassan Kazmi and I. A. Khan and Rashid Mehmood},
  year={2013}
}
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… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 26 references

On Improving the Naïve String Matching Algorithm

  • Rami H. Mansi, Jehad Q. Odeh
  • Asian Journal of Information Technology, Vol. 8…
  • 2009

A Fast Pattern Matching Algorithm with Two Sliding Windows (TSW)

  • A. Hudaib, R. Al-Khalid, D. Suleiman, M. Itriq, A. Al-Anani
  • Journal of Computer Science, Vol. 4, no. 5, pp…
  • 2008

Abdeen , " Occurrences Algorithm for String Searching Based on Brute - force Algorithm , "

  • Ababneh Mohammad, Oqeili Saleh, A Rawan
  • Journal of Computer Science
  • 2006

Occurrences Algorithm for String Searching Based on Brute-force Algorithm

  • Ababneh Mohammad, Oqeili Saleh, Rawan A. Abdeen
  • Journal of Computer Science, Vol. 2, No. 1, ISSN…
  • 2006

Similar Papers

Loading similar papers…