The exact online string matching problem: A review of the most recent results

S Faro, T Lecroq - ACM Computing Surveys (CSUR), 2013 - dl.acm.org
This article addresses the online exact string matching problem which consists in finding all
occurrences of a given pattern p in a text t. It is an extensively studied problem in computer …

Exact string matching algorithms: survey, issues, and future research directions

SI Hakak, A Kamsin, P Shivakumara, GA Gilkar… - IEEE …, 2019 - ieeexplore.ieee.org
String matching has been an extensively studied research domain in the past two decades
due to its various applications in the fields of text, image, signal, and speech processing. As …

[PDF][PDF] A survey of string matching algorithms

K Al-Khamaiseh, S ALShagarin - Int. J. Eng. Res. Appl, 2014 - researchgate.net
The concept of string matching algorithms are playing an important role of string algorithms
in finding a place where one or several strings (patterns) are found in a large body of text …

The exact string matching problem: a comprehensive experimental evaluation

S Faro, T Lecroq - arXiv preprint arXiv:1012.2547, 2010 - arxiv.org
This paper addresses the online exact string matching problem which consists in finding all
occurrences of a given pattern p in a text t. It is an extensively studied problem in computer …

Combined string searching algorithm based on knuth-morris-pratt and boyer-moore algorithms

RY Tsarev, AS Chernigovskiy… - IOP conference …, 2016 - iopscience.iop.org
The string searching task can be classified as a classic information processing task. Users
either encounter the solution of this task while working with text processors or browsers …

[PDF][PDF] Improved approach for exact pattern matching (bidirectional exact pattern matching)

I Hussain, S Kausar, L Hussain… - International Journal of …, 2013 - researchgate.net
In this research we present Bidirectional exact pattern matching algorithm [20] in detail.
Bidirectional (BD) exact pattern matching (EPM) introduced a new idea to compare pattern …

[PDF][PDF] Enhanced two sliding windows algorithm for pattern matching (ETSW)

M Itriq, A Hudaib, A Al-Anani, R Al-Khalid… - Journal of American …, 2012 - academia.edu
In this paper, we propose a string matching algorithm-Enhanced Two Sliding Windows
(ETSW), which made an improvement on the Two Sliding Windows algorithm (TSW). The …

Improved bidirectional exact pattern matching

I Hussain, SZ Hassan Kazmi, I Ali Khan, R Mehmood - 2013 - documentserver.uhasselt.be
In this research, we present an improved version of Bidirectional (BD) exact pattern
matching (EPM) algorithm to solve the problem of exact pattern matching. Improved …

[HTML][HTML] 一种基于二进制编码处理的数字保序匹配算法

罗国辉, 林穗, 姜文超 - 广东工业大学学报, 2017 - xml-data.org
给出一个数字文本T 跟一个数字文本段落P, 在T 中找出所有跟P 相同关联顺序的子串称之为
数字保序匹配问题. 数字保序匹配问题是检测相似度和预测趋势领域的研究重点, 在股票预测 …

Exact online string matching bibliography

S Faro - arXiv preprint arXiv:1605.05067, 2016 - arxiv.org
In this short note we present a comprehensive bibliography for the online exact string
matching problem. The problem consists in finding all occurrences of a given pattern in a …