count sketch（basic count sketch .count min sketch算法)

basic count sketch &count sketch&count min sketch 中文講解：

https://blog.csdn.net/dm_ustc/article/details/45972811

basic count sketch的頻數估計值fa的期望=count sketch 的頻數估計值fa的期望

basic count sketch的頻數估計值fa的方差=count sketch 的頻數估計值fa的方差

count sketch只是將basic count sketch 重復t次取平均 （提高准確率）

basic count sketch

https://stackoverflow.com/questions/6811351/explaining-the-count-sketch-algorithm

 

 

 count min sketch

 

  

 

 

 

 

 

 

 

 更多的hash function有助於減少collision 從而使得count min sketch的結果和真實頻數差距越小