计数器大小和计数器溢出

计数器大小

• 我们必须选择足够大的计数器来避免溢出。
• 根据泊松逼近法，大小为 4 比特/计数器。
• 实现 k = (ln 2)m/n 个计数器的平均负载为 ln 2。
• 计数器负载至少为 16 的概率：≈e^-ln2(ln 2)¹⁶/16!≈6.78E-17
• 我们考虑 4 比特/计数器进行比较。

计数器溢出

• 当计数器溢出时，它可能到达其最大值。
• 这种情况后来可能仅在计数器最终降至 0（而本来应该保持非零）时导致误报。
• 出现这种情况的预期时间非常长，但对于不允许误报的任何应用程序，我们都需要牢记这种情况。
• 为了避免计数器溢出，它的尺寸必须足够大。事实证明，每个计数器 4 位就足够了。

阿纳布 查克拉巴蒂

更新于： 03-Jan-2020

589 人浏览

开启您的 职业生涯

完成课程获得认证

开始