首页   按字顺浏览 期刊浏览 卷期浏览 The performance analysis of bloom and random filters
The performance analysis of bloom and random filters

 

作者: Chin‐Chen Chang,   Jyh‐Jong Leu,  

 

期刊: Journal of the Chinese Institute of Engineers  (Taylor Available online 1996)
卷期: Volume 19, issue 4  

页码: 451-458

 

ISSN:0253-3839

 

年代: 1996

 

DOI:10.1080/02533839.1996.9677808

 

出版商: Taylor & Francis Group

 

关键词: search filter;Bloom filter;Random filter;differential file;hash

 

数据来源: Taylor

 

摘要:

The Random filter is a well‐known search filter proposed by Wang et al. The authors of the same paper have compared the Random filter with the Bloom filter, proposed by Bloom. Wang et al. have proved the superiority of the Random filter over the Bloom filter in false drop probability and average testing time. In this article, we shall demonstrate that under some reasonable conditions, the performance of the Random filter is not better than Bloom's by mathematical analysis and numerical comparison.

 

点击下载:  PDF (607KB)



返 回