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