910 search results - page 7 / 182 » Detecting False Matches in String Matching Algorithms |
79
Voted
ACSC
2001
IEEE
15 years 3 months ago
2001
IEEE
This paper analyses the efficiency of different data structures for detecting overlap in digital documents. Most existing approaches use some hash function to reduce the space req...
127
click to vote
GEOINFO
2007
15 years 1 months ago
2007
The problem of matching strings allowing errors has recently gained importance, considering the increasing volume of online textual data. In geotechnologies, approximate string mat...
96
Voted
FPL
2003
Springer
15 years 4 months ago
2003
Springer
Intrusion Detection Systems such as Snort scan incoming packets for evidence of security threats. The most computation-intensive part of these systems is a text search against hund...
101
click to vote
JSAC
2006
14 years 11 months ago
2006
The ability to inspect both packet headers and payloads to identify attack signatures makes network intrusion detection system (NIDS) a promising approach to protect Internet syste...
128
click to vote
CPM
2005
Springer
15 years 5 months ago
2005
Springer
Abstract. Approximate string matching is a fundamental and challenging problem in computer science, for which a fast algorithm is highly demanded in many applications including tex...