频率估计与 Heavy Hitter：Misra-Gries、Space-Saving 与空间下界
m 个计数器能把流中频率估到多准？核对 Misra-Gries、Lossy Counting、Space-Saving 的定理与两种下界，证明 MG 与 SS 同构，用 Zipf 流实测 top-100 召回与误差，对照 DataSketches、ClickHouse、RedisBloom 源码。
lossy-counting 标签归档
共 1 篇文章 · 返回首页
Linux 内核、存储与网络、可观测性、系统架构与大模型基础设施的工程笔记：机制拆解、踩坑复盘与可核对证据，少空谈。
共 1 篇文章 · 返回首页
m 个计数器能把流中频率估到多准？核对 Misra-Gries、Lossy Counting、Space-Saving 的定理与两种下界，证明 MG 与 SS 同构，用 Zipf 流实测 top-100 召回与误差，对照 DataSketches、ClickHouse、RedisBloom 源码。