910 search results - page 15 / 182 » Detecting False Matches in String Matching Algorithms |
121
Voted
EMNLP
2009
15 years 17 days ago
2009
We present a method for detecting and correcting multiple real-word spelling errors using the Google Web 1T 3-gram data set and a normalized and modified version of the Longest Co...
135
Voted
FCCM
2004
IEEE
15 years 6 months ago
2004
IEEE
Network Intrusion Detection and Prevention Systems (IDPS) use string matching to scan Internet packets for malicious content. Bloom filters offer a mechanism to search for a large...
130
Voted
IMC
2006
ACM
15 years 8 months ago
2006
ACM
Pattern matching and analysis over network data streams is increasingly becoming an essential primitive of network monitoring systems. It is a fundamental part of most intrusion d...
134
Voted
IWOCA
2009
Springer
15 years 9 months ago
2009
Springer
We develop a method for performing boolean convolutions efficiently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...
124
Voted
MAM
2008
15 years 2 months ago
2008
String matching is a key problem in many network processing applications. Current implementations of this process using software are time consuming and cannot meet gigabit bandwid...