A novel algorithm for online exact string matching

Sahota, V., Li, M. and Bayford, R. (2013) A novel algorithm for online exact string matching. In: UNSPECIFIED, ed. 2013 Third International Conference on Innovative Computing Technology (INTECH). Picastaway, New Jersey: IEEE. pp. 291-295 ISBN 9781479900473

Full text not available from this repository.


A new algorithm is presented which takes advantage of the statistical distribution of characters within the search pattern to eliminate any computational processes during the search phase. Through pre-processing the search pattern a look up table is generated which incorporates the entire shifting rules of the algorithm. Preliminary results shows the new algorithm out performing existing general algorithms, as the pattern becomes large for natural English text and when searching a small alphabet source (DNA).

Item Type: Book Section
Subjects: Q Science > QA Mathematics > QA0075 Electronic computers. Computer science
Divisions: Faculty of Social and Applied Sciences
Depositing User: Vijay Sahota
Date Deposited: 08 Jul 2015 16:51
Last Modified: 08 Jul 2015 16:55
URI: https://create.canterbury.ac.uk/id/eprint/13538

Actions (login required)

Update Item (CReaTE staff only) Update Item (CReaTE staff only)


Downloads per month over past year

View more statistics


Connect with us

Last edited: 29/06/2016 12:23:00