DocumentCode :
3355440
Title :
A modified algorithm based on the Bloom Filter
Author :
Mai Jiang ; Chunsheng Zhao ; Xiang Gao
Author_Institution :
Sch. of Comput. Sci., Sichuan Univ. of Sci. & Eng., Zigong, China
Volume :
2
fYear :
2013
fDate :
16-18 Dec. 2013
Firstpage :
1101
Lastpage :
1105
Abstract :
This paper presents a modified algorithm based on the Bloom Filter. Considering a set A of n elements, if ai is an element of A, then ai could be mapped to a part of the filter by some hash functions. Some eigenvalues are extracted from ai, and then all eigenvalues are combined into a whole: ai*. The ai* is mapped to another part of the filter by some hash functions too. This algorithm can greatly reduce the error rate of the Bloom Filter. The increased cost no matter in computing time and storage space is not high, and realization of the algorithm is easy.
Keywords :
cryptography; data structures; eigenvalues and eigenfunctions; Bloom Filter; eigenvalues; hash functions; modified algorithm; storage space; Eigenvalues and eigenfunctions; Error analysis; Filtering algorithms; Information filters; Probabilistic logic; Signal processing algorithms; bloom filter; eigenvalues; hash function;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
Type :
conf
DOI :
10.1109/CISP.2013.6745220
Filename :
6745220
Link To Document :
بازگشت