Kích thước bộ đếm và Tràn bộ đếm

Kích thước bộ đếm

• Chúng tôi phải chọn các quầy đủ lớn để tránh bị tràn.
• Kích thước là 4 bit / bộ đếm theo phương pháp xấp xỉ Poisson.
• Tải trung bình triển khai k =(ln 2) m / n bộ đếm là ln 2.
• Xác suất một bộ đếm có tải tối thiểu 16:≈e ^-ln2 (Trong 2) ¹⁶ /16!≈6.78E-17
• Chúng tôi xem xét 4 bit / bộ đếm để so sánh.

Tràn bộ đếm

• Khi một bộ đếm bị tràn, nó có thể đạt đến giá trị lớn nhất.
• Tình huống này sau đó chỉ có thể gây ra âm tính giả nếu cuối cùng bộ đếm giảm xuống 0 khi đáng lẽ nó vẫn ở mức khác 0.
• Thời gian dự kiến ​​cho tình huống này là rất lớn nhưng chúng tôi cần lưu ý điều gì đó đối với bất kỳ ứng dụng nào không cho phép phủ định sai.
• Để tránh tràn bộ đếm, kích thước của nó phải đủ lớn. Người ta thấy rằng 4 bit trên mỗi bộ đếm là đủ.