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
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
2004
Highly Cited
2004
Over 10Gbps String Matching Mechanism for Multi-stream Packet Scanning Systems
In this paper, we propose a string matching method for high-speed multi-stream packet scanning on FPGA. Our algorithm is capable… 
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… 
Highly Cited
1993
Highly Cited
1993
The Splash 2 processor and applications
Splash 2 is an attached parallel processor in which the computing elements are user-programmable FPGA devices. The architecture… 
1989
1989
Programming languages and lambda calculi
These are the basic thoughts that should go into the preface. It is not a final version. In a series of papers in the mid-1960's… 
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)