Spectral Bloom Filter

轉載地址:https://blog.csdn.net/jiaomeng/article/details/1540322 Bloom filter將集合中的元素映射到位數組中,用k(k爲哈希函數個數)個映射位是否全1表示元素在不在這個集合中。Counting bloom filter(CBF)將位數組中的每一位擴展爲一個counter,從而支持了元素的刪除操作。一旦位擴展成了counter,每一個c
相關文章
相關標籤/搜索