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

Full description

Saved in:
Bibliographic Details
Published in:Journal of information science Vol. 41; no. 1; pp. 82 - 88
Main Author: Al-Ssulami, Abdulrakeeb M.
Format: Journal Article
Language:English
Published: London, England SAGE Publications 01.02.2015
Bowker-Saur Ltd
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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