Improved text scanning approach for exact String matching

Author

Zubair, Muhammad ; Wahab, Fazal ; Hussain, Iftikhar ; Zaffar, Junaid

Author_Institution

Dept. of Comput. & Technol., Iqra Univ., Islamabad, Pakistan

fYear

2010

fDate

14-16 June 2010

Firstpage

1

Lastpage

5

Abstract

Exact String matching is an important subject in the domain of text processing and an essential component in practical applications of computer system. In this research we proposed a new algorithm to solve the problem of exact string matching by scanning text string for last and first characters of pattern in its preprocessing phase. In matching phase of TSPLFC (Test Scanning for Pattern Last and First Character) compares pattern with text window from both directions simultaneously. Experimental results verify that TSPLFC is efficient than number of existing algorithms and take its time complexity is O(km) in average case and O(1) in best case.

Keywords

computational complexity; string matching; text analysis; word processing; TSPLFC; exact string matching; first character; improved text scanning approach; pattern last; test scanning; text processing; text window; time complexity; Algorithm design and analysis; Complexity theory; Computer science; Data preprocessing; Indexes; Pattern matching; Text processing; bidirectional; exact pattern matching; string matching; text scanning; text window;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Emerging Technologies (ICIET), 2010 International Conference on

Conference_Location

Karachi

Print_ISBN

978-1-4244-8001-2

Type

conf

DOI

10.1109/ICIET.2010.5625719

Filename

5625719