काउंटर आकार (Counter Size)
- हमें ओवरफ्लो से बचने के लिए पर्याप्त बड़े काउंटर्स चुनने चाहिए।
- पॉइसन सन्निकटन (Poisson Approximation) द्वारा 4 बिट्स/काउंटर आकार सुझाया गया है।
- k = (ln 2)m/n काउंटर्स लागू करके औसत लोड ln 2 है।
- काउंटर में न्यूनतम 16 लोड होने की संभावना: ≈ e^{-ln2} (ln 2)^{16} / 16! ≈ 6.78E-17
- हम तुलना के लिए 4 बिट्स/काउंटर मानते हैं।
काउंटर ओवरफ्लो (Counter Overflow)
- जब एक काउंटर ओवरफ्लो करता है, तो यह अपने अधिकतम मान पर पहुंच सकता है।
- यह स्थिति बाद में फाल्स नेगेटिव (False Negative) का कारण बन सकती है केवल यदि अंततः काउंटर 0 पर चला जाता है जब इसे नॉन-जीरो पर रहना चाहिए था।
- इस स्थिति का अपेक्षित समय बहुत बड़ा है लेकिन किसी भी एप्लिकेशन के लिए ध्यान में रखने योग्य है जो फाल्स नेगेटिव की अनुमति नहीं देता।
- काउंटर ओवरफ्लो से बचने के लिए, इसका आकार पर्याप्त रूप से बड़ा होना चाहिए। पाया गया कि 4 बिट्स प्रति काउंटर पर्याप्त हैं।
