ขนาดเคาน์เตอร์
- เราต้องเลือกเคาน์เตอร์ที่ใหญ่พอเพื่อไม่ให้ล้น
- ขนาดคือ 4 บิต/ตัวนับที่แนะนำโดยการประมาณแบบปัวซอง
- การใช้งานโหลดโดยเฉลี่ย k =(ln 2)m/n ตัวนับคือ ln 2
- ความน่าจะเป็นที่ตัวนับมีโหลดขั้นต่ำ 16:≈e -ln2 (ln 2) 16 /16!≈6.78E-17
- เราพิจารณา 4 บิต/ตัวนับเพื่อการเปรียบเทียบ
เคาน์เตอร์ล้น
- เมื่อตัวนับล้น อาจถึงค่าสูงสุด
- สถานการณ์นี้ในภายหลังสามารถทำให้เกิดผลลบลวงได้ก็ต่อเมื่อในที่สุดตัวนับลงไปที่ 0 โดยที่มันควรจะไม่เป็นศูนย์
- เวลาที่คาดหวังสำหรับสถานการณ์นี้มีมาก แต่เป็นสิ่งที่เราต้องคำนึงถึงสำหรับแอปพลิเคชันใดๆ ที่ไม่อนุญาตให้มีการลบล้างที่เป็นเท็จ
- เพื่อหลีกเลี่ยงการล้นเคาน์เตอร์ ต้องมีขนาดใหญ่เพียงพอ พบว่า 4 บิตต่อตัวนับเพียงพอ
