काउंटर आकार और काउंटर ओवरफ्लो

काउंटर साइज

• हमें अतिप्रवाह से बचने के लिए पर्याप्त बड़े काउंटरों का चयन करना चाहिए।
• पॉइसन सन्निकटन द्वारा सुझाया गया आकार 4 बिट/काउंटर है।
• k =(ln 2)m/n काउंटर लागू करने वाला औसत भार ln 2 है।
• संभावना है कि किसी काउंटर के लोड न्यूनतम 16:≈e ^-ln2 . हो (एलएन 2) ¹⁶ /16!≈6.78E-17
• तुलना के लिए हम 4 बिट/काउंटर पर विचार करते हैं।

काउंटर ओवरफ्लो

• जब कोई काउंटर ओवरफ्लो करता है, तो वह अपने अधिकतम मूल्य पर आ सकता है।
• यह स्थिति बाद में केवल झूठी नकारात्मक का कारण बन सकती है यदि अंततः काउंटर शून्य पर रहने पर 0 से नीचे चला जाता है।
• इस स्थिति के लिए अपेक्षित समय बहुत बड़ा है, लेकिन हमें किसी भी ऐसे अनुप्रयोग के लिए ध्यान में रखने की आवश्यकता है जो झूठी नकारात्मकता की अनुमति नहीं देता है।
• काउंटर ओवरफ्लो से बचने के लिए, इसका आकार पर्याप्त रूप से बड़ा होना चाहिए। यह पाया गया कि प्रति काउंटर 4 बिट पर्याप्त हैं।