发明专利已授权

一种用于降低假阳率的布谷鸟过滤器设计方法及系统

📄 申请号：CN202310344013.X 📄 发布日：2026/06/25

著录项目信息

申请日

2023-03-29

公开号

CN116467307A

公开日

2023-07-21

申请人

济南大学

法律状态

已下证

专利类型

发明

主分类号

G06F16_22

IPC 分类号

G06F16_22 , G06F16_24 ,

技术画像

所属领域

布谷鸟过滤器布谷鸟过滤器哈希算法概率数据结构

应用场景

数据库系统, 分布式系统, 网络安全, 数据缓存, 大数据处理

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种用于降低假阳率的布谷鸟过滤器设计方法及系统，涉及布谷鸟过滤器技术领域。设计方法包括以下步骤：构建由多个桶组成的布谷鸟过滤器，每个桶中由多个槽构成，槽中存放元素的指纹；将布谷鸟过滤器均匀地分为上下两部分，上半部分过滤器称为F1，下半部分过滤器称为F2；设置p1和p2两个候选桶；通过对每部分过滤器中桶的个数取模和异或的方法使得任何元素对应的候选桶p1都落在F1中，对应的候选桶p2都落在F2中；将待查找元素利用布谷鸟过滤器进行查找，查找到候选桶p1或p2中有指纹与待查找元素的指纹相同即为查找成功。本发明不需要增加元数据和指纹长度就可实现候选桶的比较，且具有很强的兼容性，实现了假阳率的大幅降低。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种能够保持门窗敞开角度的锁定装置

当前第 / 件

一种矿山用压合调控式基坑支护装置

同领域国内专利 · IPC: (G06F16_22)

G06F16_00 G06F16_11 G06F16_13 G06F16_14 G06F16_16 G06F16_17 G06F16_172 G06F16_174 G06F16_176 G06F16_178 G06F16_18 G06F16_182 G06F16_20 G06F16_21 G06F16_215 G06F16_22 G06F16_23 G06F16_24 G06F16_242 G06F16_245 G06F16_2452 G06F16_2453 G06F16_2455 G06F16_2457 G06F16_2458 G06F16_248 G06F16_25 G06F16_26 G06F16_27 G06F16_28 G06F16_29 G06F16_31 G06F16_33 G06F16_332 G06F16_3329 G06F16_3331 G06F16_3332 G06F16_334 G06F16_335 G06F16_338 G06F16_34 G06F16_35 G06F16_353 G06F16_355 G06F16_36 G06F16_383 G06F16_387 G06F16_41 G06F16_43 G06F16_432 G06F16_435 G06F16_438 G06F16_44 G06F16_45 G06F16_48 G06F16_483 G06F16_50 G06F16_51 G06F16_53 G06F16_532 G06F16_535 G06F16_54 G06F16_55 G06F16_56 G06F16_58 G06F16_583 G06F16_587 G06F16_61 G06F16_63 G06F16_632 G06F16_635 G06F16_638 G06F16_64 G06F16_65 G06F16_68 G06F16_683 G06F16_71 G06F16_73 G06F16_732 G06F16_735 G06F16_738 G06F16_74 G06F16_75 G06F16_78 G06F16_783 G06F16_787 G06F16_81 G06F16_832 G06F16_835 G06F16_90 G06F16_901 G06F16_903 G06F16_9032 G06F16_9035 G06F16_904 G06F16_906 G06F16_907 G06F16_93 G06F16_95 G06F16_951 G06F16_953 G06F16_9532 G06F16_9535 G06F16_9536 G06F16_9537 G06F16_9538 G06F16_954 G06F16_955 G06F16_957 G06F16_958 覆盖110个领域

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：69 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)