計數器大小和計數器溢位

計數器大小

• 我們必須選擇足夠大的計數器來避免溢位。
• 根據泊松逼近法，大小為 4 位元/計數器。
• 實現 k = (ln 2)m/n 個計數器的平均負載為 ln 2。
• 計數器負載至少為 16 的機率：≈e^-ln2(ln 2)¹⁶/16!≈6.78E-17
• 我們考慮 4 位元/計數器進行比較。

計數器溢位

• 當計數器溢位時，它可能到達其最大值。
• 這種情況後來可能僅在計數器最終降至 0（而本來應該保持非零）時導致誤報。
• 出現這種情況的預期時間非常長，但對於不允許誤報的任何應用程式，我們都需要牢記這種情況。
• 為了避免計數器溢位，它的尺寸必須足夠大。事實證明，每個計數器 4 位就足夠了。

阿納布 查克拉巴蒂

更新於： 03-Jan-2020

589 人瀏覽

開啟您的 職業生涯

完成課程獲得認證

開始