MV-Sketch

与cm-sketch 相同之处 都用哈希函数将数据映射到桶里：不将接受到的数据完整保存下来，减少数据存储的空间 不同之处 mv为可逆的sketch，即可返回重流的数据；而cm只能输入数据查询 MV-Sketch 可逆—>主选票算法（the majority vote algorithm) 一个桶中有三个成分：重流候选Ki,j(第i行第j个桶），一个计数器记录映射到该桶内的总数据量Vi,j，一个计数

>>阅读原文<<