标签: 哈希函数 - 文档

哈希函数碰撞的生日悖论分析：为什么抗碰撞需要2^(n/2)次

2026-08-11 00:35:37

哈希函数碰撞的生日悖论分析：为什么抗碰撞需要2^n/2次 1. 重新定义问题：你在对抗的不是运气，而是组合爆炸理解哈希碰撞的本质：两个不同的输入 m1 和 m2 被映射到同一个固定长度的输出值。抗碰撞性指攻击者找不到任何一对这样的输入。澄清一个常见误解：攻击者不需要逐一尝试所有可能的

哈希函数生日悖论碰撞攻击

92 0

为什么Bloom Filter可能出现假阳性但不会假阴性

2026-07-29 04:47:48

为什么 Bloom Filter 可能出现假阳性但不会假阴性 Bloom Filter 是一种空间效率极高的概率型数据结构，用于判断一个元素是否属于一个集合。它的特性非常奇特：它可能会“误报”一个元素存在于集合中（假阳性），但“绝不漏报”一个确实存在的元素（零假阴性）。这个特性的根源在于其独特的数学

布隆过滤器假阳性假阴性

43 0

为什么Count-Min Sketch只能高估不能低估频率

2026-06-30 04:42:54

为什么CountMin Sketch只能高估不能低估频率 CountMin Sketch 是一个用于估计事件频率的概率数据结构。它的核心特性是：对于任何元素，它给出的频率估计值绝不低于其真实频率，但可能高于真实频率。理解这一点，需要看清它的内部工作机制。 1. 理解 CountMin Sketc

Count-MinSketch 概率数据结构频率估计

111 0

Redis的布隆过滤器与缓存穿透防护

2026-06-01 20:11:20

标题：Redis的布隆过滤器与缓存穿透防护理解问题：什么是缓存穿透？理解缓存穿透的定义。当应用系统请求一个在缓存（如Redis）和数据库中都不存在的数据时，这个请求会直接“穿透”缓存层，每次都打到数据库。如果这种请求量很大，会对数据库造成巨大压力，甚至导致服务崩溃。想象这个场景：系统缓存了

Redis 布隆过滤器缓存穿透

76 0

哈希函数 共 4 篇文章

哈希函数共 4 篇文章