首页 / 编码加密 / 在线

布隆过滤器

布隆过滤器构建查询,误判率可视化

编码加密 · 4 次 · 2026-10-04 · 分享 · 全屏
位数组 m = 0 位(0 字节) · 哈希函数数 k = 0
尚未初始化过滤器。
等待查询…

公式:m = ⌈-n·ln p / (ln 2)²⌉,k = ⌈(m/n)·ln 2⌉。元素经 FNV1a 双哈希(h₁、h₂,h₂ 强制为奇数)派生 k 个位置:g(i) = (h₁ + i·h₂) mod m。布隆过滤器判定“可能存在”(可能为误判,误判率随已插入数量上升)或“一定不存在”,全程在本地运算,不存储原始元素。

📖 使用说明

全程在浏览器本地处理,数据不会上传到服务器。

操作步骤:

  1. 设置元素数与误判率;
  2. 批量添加并查询成员;
  3. 导出或导入过滤器状态。

💬 用户评论 (0)

还没有评论,快来抢沙发!

请添加微信联系我