网络测量

部分网络测量算法(sketch)大体思想总结

基数估计算法 Linear Counting 该算法用于估测数据基数,也就是说有多少不同元素,采用方法非常简单,将数据哈希到长度为m的数组,访问到的位置就置为1 我们可以近似认为哈希的结果服从均匀分布,那么最后设集合基数为n的最大似然估计为...

衫小寨 出品