Skip to search formSkip to main contentSkip to account menu

String searching algorithm

Known as: String search algorithm, Text searching, Search string 
In computer science, string searching algorithms, sometimes called string matching algorithms, are an important class of string algorithms that try… 
Wikipedia (opens in a new tab)

Related topics

Related topics

34 relations
Aho–Corasick algorithmAlgorithmApostolico–Giancarlo algorithmApproximate string matching

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Relevance ranking in georeferenced video search
The rapid adoption and deployment of ubiquitous video cameras has led to the collection of voluminous amounts of media data… 
2008
2008
Content Assessment in Intelligent Computer-aided Language Learning: Meaning Error Diagnosis for English as a Second Language
Language practice that includes meaningful interaction is a critical component of many current language teaching theories. At the… 
2007
2007
An Improved String Searching Algorithm
It is by improving the efficiency of string searching that can enhance the efficiency of intrusion detection. On studying Boyer… 
2005
2005
A Fast Approximate String Searching Algorithm
In both approximate and exact string searching algorithms, the shift distance at the skipping step plays a major role in the… 
Highly Cited
2005
Highly Cited
2005
High-throughput linked-pattern matching for intrusion detection systems
This paper presents a hardware architecture for highly efficient intrusion detection systems. In addition, a software tool for… 
Highly Cited
2004
Highly Cited
2004
Performance analysis of content matching intrusion detection systems
Although network intrusion detection systems (nIDS) are widely used, there is limited understanding of how these systems perform… 
Highly Cited
2000
Highly Cited
2000
On effective multi-dimensional indexing for strings
As databases have expanded in scope from storing purely business data to include XML documents, product catalogs, e-mail messages… 
1999
1999
Multi-method dispatching: a geometric approach with applications to string matching problems
1 Introduction Current object oriented programming languages (OOPLs) rely on mono-method dispatching. Recent research has… 
1989
1989
Model-Guided Attributed String Matching by Split-and-Merge for Shape Recognition
Due to noise and distortion, segmentation uncertainty is a key problem in structural pattern analysis. In this paper we propose… 
Highly Cited
1982
Highly Cited
1982
Citing statements: Computer recognition and use to improve retrieval
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)