布隆过滤器
布隆过滤器构建查询,误判率可视化
位数组 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。布隆过滤器判定“可能存在”(可能为误判,误判率随已插入数量上升)或“一定不存在”,全程在本地运算,不存储原始元素。
📖 使用说明
全程在浏览器本地处理,数据不会上传到服务器。
操作步骤:
- 设置元素数与误判率;
- 批量添加并查询成员;
- 导出或导入过滤器状态。
💬 用户评论 (0)
还没有评论,快来抢沙发!