3

特别是围绕日志日志计数方法。

4

2 回答 2

7
于 2013-03-25T10:04:41.733 回答
0

它不完全适用于对数计数方法，但我认为它可以帮助你，使用莫里斯算法，计数器代表实际计数的“数量级估计”。近似值在数学上是无偏的。为了增加计数器，使用伪随机事件，使得增加是概率事件。为了节省空间，只保留指数。例如，以 2 为底，计数器可以估计计数为 1、2、4、8、16、32 以及所有 2 的幂。内存要求只是保持指数。例如，要从 4 增加到 8，将生成一个伪随机数，这样 0.25 的概率会在计数器中产生正变化。否则，计数器保持在 4. 来自 wiki

于 2013-01-29T05:27:36.787 回答