Hybrid string matching algorithm with a pivot

Pattern matching is important in text processing, molecular biology, operating systems and web search engines. Many algorithms have been developed to search for a specific pattern in a text, but the need for an efficient algorithm is an outstanding issue. In this paper, we present a simple and pract...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of information science Ročník 41; číslo 1; s. 82 - 88
Hlavný autor: Al-Ssulami, Abdulrakeeb M.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London, England SAGE Publications 01.02.2015
Bowker-Saur Ltd
Predmet:
Algorithms
Biology
Genomes
Genomics
Human
Matching
Molecular biology
Natural language
Operating systems
Pattern recognition
Pivots
Proteins
Search engines
String matching
Studies
Text processing
Texts
Word processing
online string searching
Design of algorithms
experimental algorithms
ISSN:0165-5515, 1741-6485
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Pattern matching is important in text processing, molecular biology, operating systems and web search engines. Many algorithms have been developed to search for a specific pattern in a text, but the need for an efficient algorithm is an outstanding issue. In this paper, we present a simple and practical string matching algorithm. The proposed algorithm is a hybrid that combines our modification of Horspool’s algorithm with two observations on string matching. The algorithm scans the text from left to right and matches the pattern from right to left. Experimental results on natural language texts, genomes and human proteins demonstrate that the new algorithm is competitive with practical algorithms.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0165-5515
1741-6485
DOI:10.1177/0165551514555668