কাউন্টার সাইজ (Counter Size)
- আমাদের অবশ্যই যথেষ্ট বড় কাউন্টার সিলেক্ট করতে হবে ওভারফ্লো এড়াতে।
- পัวসন অ্যাপ্রক্সিমেশন দ্বারা ৪ বিট/কাউন্টার সাজেস্ট করা হয়।
- k = (ln 2)m/n কাউন্টার ব্যবহার করে এভারেজ লোড হলো ln 2।
- প্রোবাবিলিটি একটি কাউন্টারের লোড কমপক্ষে ১৬: ≈e-ln2(ln 2)16/16!≈6.78E-17
- আমরা ৪ বিট/কাউন্টার বিবেচনা করি কমপারিশনের জন্য।
কাউন্টার ওভারফ্লো (Counter Overflow)
- যখন একটি কাউন্টার ওভারফ্লো করে, এটি তার ম্যাক্সিমাম ভ্যালুতে পৌঁছাতে পারে।
- এই পরিস্থিতি পরবর্তীতে একটি ফолস 네가টিভ আনে শুধু যদি কাউন্টার cuốiে ০-এ চলে যায় যখন এটি নন-জিরোতে থাকা উচিত ছিল।
- এই পরিস্থিতির এক্সপেক্টেড টাইম খুব বড় কিন্তু আমাদের মনে রাখতে হবে যেকোনো অ্যাপ্লিকেশনের জন্য যা ফолস 네가টিভ পারমিট করে না।
- কাউন্টার ওভারফ্লো এড়াতে, এর সাইজ যথেষ্ট বড় হতে হবে। এটি পাওয়া গেলো যে ৪ বিট পার কাউন্টার যথেষ্ট।
