Sciweavers

910 search results - page 1 / 182
» Detecting False Matches in String Matching Algorithms
Sort
View
CPM
1993
Springer
125views Combinatorics» more  CPM 1993»
13 years 9 months ago
Detecting False Matches in String Matching Algorithms
Consider a text string of length n, a pattern string of length m, and a match vector of length n which declares each location in the text to be either a mismatch (the pattern does ...
S. Muthukrishnan
ITIIS
2010
190views more  ITIIS 2010»
12 years 11 months ago
An Efficient String Matching Algorithm Using Bidirectional and Parallel Processing Structure for Intrusion Detection System
Rapid growth of internet applications has increased the importance of intrusion detection system (IDS) performance. String matching is the most computation-consuming task in IDS. ...
Gwo-Ching Chang, Yue-Der Lin
AVBPA
2001
Springer
215views Biometrics» more  AVBPA 2001»
13 years 9 months ago
Algorithm for Detection and Elimination of False Minutiae in Fingerprint Images
Abstract. A common problem in fingerprint recognition is the existence of false minutiae which increase both FAR and FRR in fingerprint matching. In this paper, a robust minutiae...
Seonjoo Kim, Dongjae Lee, Jaihie Kim
ALENEX
2007
158views Algorithms» more  ALENEX 2007»
13 years 6 months ago
Faster Filters for Approximate String Matching
We introduce a new filtering method for approximate string matching called the suffix filter. It has some similarity with well-known filtration algorithms, which we call factor...
Juha Kärkkäinen, Joong Chae Na
ICC
2007
IEEE
144views Communications» more  ICC 2007»
13 years 11 months ago
A Deterministic Cost-effective String Matching Algorithm for Network Intrusion Detection System
—Network Intrusion Detection Systems (NIDS) are more and more important in today’s network security for identifying and preventing malicious attacks over the network. This pape...
Nen-Fu Huang, Yen-Ming Chu, Chen-Ying Hsieh, Chi-H...