910 search results - page 15 / 182 » Detecting False Matches in String Matching Algorithms |
96
Voted
EMNLP
2009
14 years 9 months 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...
106
click to vote
FCCM
2004
IEEE
15 years 3 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...
IMC
2006
ACM
15 years 5 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...
104
click to vote
IWOCA
2009
Springer
15 years 6 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...
MAM
2008
14 years 11 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...