73 search results - page 10 / 15 » On the false-positive rate of Bloom filters |
ESA
2009
Springer
14 years 1 months ago
2009
Springer
We consider the problem of representing, in a space-efficient way, a function f : S → Σ such that any function value can be computed in constant time on a RAM. Specifically, ou...
ACL
2007
13 years 8 months ago
2007
A Bloom filter (BF) is a randomised data structure for set membership queries. Its space requirements are significantly below lossless information-theoretic lower bounds but it ...
SCN
2008
Springer
13 years 7 months ago
2008
Springer
Abstract-- Despite the rapid advance in networking technologies, detection of network anomalies at high-speed switches/routers is still far from maturity. To push the frontier, two...
IMECS
2007
13 years 8 months ago
2007
— Among all ECG components, QRS complex is the most significant feature. Entropy based method for the detection of QRS complexes (cardiac beat) in the single lead Electrocardiogr...
CEAS
2007
Springer
14 years 1 months ago
2007
Springer
A new trend in email spam is the emergence of image spam. Although current anti-spam technologies are quite successful in filtering text-based spam emails, the new image spams ar...