土法炼钢兴趣小组的算法知识备份

Count-Min Sketch：流式频率估计的瑞士军刀

2025-07-15 | algorithms | #probabilistic #count-min-sketch #streaming #frequency

在无限数据流中统计每个元素的出现频率，精确计数需要无限内存。Count-Min Sketch 用亚线性空间给出有理论保证的近似答案。