A novel algorithm for online exact string matching

Vijay Sahota; M. Li; R. Bayford

doi:10.1109/INTECH.2013.6653702

A novel algorithm for online exact string matching

Vijay Sahota
, M. Li
, R. Bayford

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

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).

Original language	English
Title of host publication	2013 Third International Conference on Innovative Computing Technology (INTECH)
Publisher	IEEE
Pages	291-295
ISBN (Print)	9781479900473
DOIs	https://doi.org/10.1109/INTECH.2013.6653702
Publication status	Published - Aug 2013

Access to Document

10.1109/INTECH.2013.6653702

Cite this

@inbook{d3a5fc4195b8420cbe80dbe432e705be,

title = "A novel algorithm for online exact string matching",

abstract = "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).",

author = "Vijay Sahota and M. Li and R. Bayford",

year = "2013",

month = aug,

doi = "10.1109/INTECH.2013.6653702",

language = "English",

isbn = "9781479900473",

pages = "291--295",

booktitle = "2013 Third International Conference on Innovative Computing Technology (INTECH)",

publisher = "IEEE",

}

TY - CHAP

T1 - A novel algorithm for online exact string matching

AU - Sahota, Vijay

AU - Li, M.

AU - Bayford, R.

PY - 2013/8

Y1 - 2013/8

N2 - 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).

AB - 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).

U2 - 10.1109/INTECH.2013.6653702

DO - 10.1109/INTECH.2013.6653702

M3 - Chapter

SN - 9781479900473

SP - 291

EP - 295

BT - 2013 Third International Conference on Innovative Computing Technology (INTECH)

PB - IEEE

ER -

A novel algorithm for online exact string matching

Abstract

Access to Document

Fingerprint

Cite this