কাউন্টারের আকার
- ওভারফ্লো এড়াতে আমাদের অবশ্যই যথেষ্ট বড় কাউন্টার নির্বাচন করতে হবে।
- আকার হল 4 বিট/কাউন্টার পয়সন অনুমান দ্বারা প্রস্তাবিত৷
- k =(ln 2)m/n কাউন্টার বাস্তবায়নের গড় লোড হল ln 2৷
- সম্ভাব্যতা একটি কাউন্টার লোড সর্বনিম্ন 16:≈e -ln2 (ln 2) 16 /16!≈6.78E-17
- আমরা তুলনা করার জন্য 4 বিট/কাউন্টার বিবেচনা করি।
কাউন্টার ওভারফ্লো
- যখন একটি কাউন্টার ওভারফ্লো হয়, তখন এটি তার সর্বোচ্চ মূল্যে পৌঁছাতে পারে।
- এই পরিস্থিতি পরে মিথ্যা নেতিবাচক কারণ হতে পারে যদি শেষ পর্যন্ত কাউন্টারটি 0-তে নেমে যায় যখন এটি অশূন্যে থাকা উচিত ছিল।
- এই পরিস্থিতির প্রত্যাশিত সময়টি অনেক বড় কিন্তু এমন কিছু যা আমাদের মনে রাখতে হবে এমন যেকোনো অ্যাপ্লিকেশনের জন্য যা মিথ্যা নেতিবাচক অনুমতি দেয় না।
- কাউন্টার ওভারফ্লো এড়ানোর জন্য, এর আকার অবশ্যই যথেষ্ট বড় হতে হবে। এটি পাওয়া গেছে যে প্রতি কাউন্টারে 4 বিট যথেষ্ট।
