CN119759894A 实现改进的布隆过滤器的方法、设备及存储介质 （厦门雅迅智联科技股份有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119759894A

(43)申请公布日2025.04.04

(21)申请号202311248007.0

(22)申请日2023.09.26

(71)申请人厦门雅迅智联科技股份有限公司

地址361000福建省厦门市厦门火炬高新

区软件园创新大厦C区303-E

(72)发明人涂岩恺方耿舜张航其赵国开赖荣东林晓龙

(74)专利代理机构厦门市精诚新创知识产权代理有限公司35218

专利代理师何家富

(51)Int.Cl.

G06F16/22(2019.01)

权利要求书1页说明书5页附图2页

(54)发明名称

实现改进的布隆过滤器的方法、设备及存储

介质

(57)摘要

CN119759894A本发明提供了一种实现改进的布隆过滤器的方法、设备及存储介质，该方法包括：创建包括I个元素mi的互质数组M和哈希函数H，哈希值包括n个比特位；创建长度为n*I的位数组，在位数组中，每n个元素分别与互质数组M的一个元素对应；针对每个过滤样本数据xj：使用哈希函数H得到哈希值H(xj)，使用互质数组M中的每一个元素mi分别对哈希值H(xj)进行模运算，得到与mi对应的余数yi；将每个余数yi与位数组中与元素mi对应的n个元素进行位与运算，获得并入了余数的位数组；得到布隆过