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