MV-Sketch

與cm-sketch 相同之處 都用哈希函數將數據映射到桶裏：不將接受到的數據完整保存下來，減少數據存儲的空間 不同之處 mv爲可逆的sketch，即可返回重流的數據；而cm只能輸入數據查詢 MV-Sketch 可逆—>主選票算法（the majority vote algorithm) 一個桶中有三個成分：重流候選Ki,j(第i行第j個桶），一個計數器記錄映射到該桶內的總數據量Vi,j，一個計數

>>阅读原文<<