Count-MinSketch 共 1 篇文章

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