单哈希布隆过滤器 OHBF:比经典方案更省内存的新结构

jcalabro · hn · 2026-10-20

作者发布 One Hash Bloom Filters(OHBF)的详细技术文章。传统布隆过滤器需要多个哈希函数来降低误判率,OHBF 探讨只用一个哈希函数实现布隆过滤器的可行性与权衡,文章覆盖了结构设计、误判率分析和工程实现细节,适合对概率型数据结构和存储优化感兴趣的工程师阅读。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →