এই কাগজটি দাবি করেছে যে ব্লুম ফিল্টারগুলিতে ত্রুটি হারের traditionalতিহ্যগত বিশ্লেষণটি ভুল, তারপরে প্রকৃত ত্রুটির হারের দীর্ঘ এবং অদক্ষীয় বিশ্লেষণ সরবরাহ করে। সংযুক্ত কাগজটি ২০১০ সালে প্রকাশিত হয়েছিল, তবুও আমি দেখেছি যে ব্লুম ফিল্টারগুলির theতিহ্যগত বিশ্লেষণটি বিভিন্ন অ্যালগরিদম এবং ডেটা স্ট্রাকচার কোর্সে শেখানো অব্যাহত রয়েছে।
ব্লুম ফিল্টারগুলির traditionalতিহ্যগত বিশ্লেষণটি কি সত্যই ভুল?
ধন্যবাদ!
উত্তর:
প্রচলিত বিশ্লেষণ ঠিক আছে। "Traditionalতিহ্যবাহী" বিশ্লেষণটি হ'ল, যদি এটি সঠিকভাবে ব্যাখ্যা করা হয় তবে একটি আনুমানিক; এটি ফিল্টারটিতে কীগুলি হ্যাশ করার সময় 0/1 হওয়া কক্ষের প্রত্যাশিত সংখ্যার গণনা করে এবং তারপরে বিশ্লেষণ করে এর ভিত্তিতে এটি প্রকৃত সংখ্যা কিনা। মুল বক্তব্যটি হ'ল 0 (বা 1) কোষের সংখ্যাটি তাদের প্রত্যাশার চারপাশে দৃ concent়ভাবে কেন্দ্রীভূত হয়, সুতরাং এটি একটি সূক্ষ্ম সমীকরণ। এটি সুপরিচিত ছিল, এবং আমার মনে হয়, এমনকি আন্দ্রেই ব্রোডারের সাথে আমার সমীক্ষার নিবন্ধে এটি পাওয়া যায়।
এই কাগজটি বলেছে যে ব্লুম ফিল্টারটির কার্যকারিতাটি একটি এলোমেলো পরিবর্তনশীল (0/1 এন্ট্রিগুলির প্রকৃত ভগ্নাংশের সাথে মিলিত) এবং যদি আপনি কোনও কারণে ঠিক সেই কারণে পারফরম্যান্সটি গণনা করতে চান তবে আপনাকে সংযুক্তিগুলি করতে হবে। ছোট ফিল্টারগুলির জন্য, আপনি একটি তর্কযুক্ত তুচ্ছ তাত্পর্যপূর্ণ দেখতে পাবেন।
আমি এই কাগজের লেখকদের সাথে কথা বলেছি। তাদের বিশ্লেষণগুলি সমস্ত ভাল এবং ভাল (যদিও আমি যুক্তি দিয়ে দেখছি যে এটি গভীর বা নতুন নয়); "প্রথাগত বিশ্লেষণ ভুল" বলে তাদের অনুপ্রেরণা ছিল, আমি মনে করি, অতিরঞ্জিত।
আমি মাইকেল এর জবাব যোগ করি যে বিভক্ত ব্লুম ফিল্টারগুলির জন্য, যেখানে হ্যাশ ফাংশনগুলিতে বিভেদ পরিসীমা রয়েছে সেখানে প্রচলিত বিশ্লেষণটি আনুমানিক বা কোনও ঘনত্বের সীমানা ছাড়াই সত্যই সঠিক indeed এটি কারণ হ্যাশ ফাংশনগুলির জন্য ত্রুটির সম্ভাবনাগুলি পারস্পরিক সম্পর্কযুক্ত না হয়ে স্বাধীন হয়ে যায় become বিভক্ত ব্লুম ফিল্টারগুলির জন্য স্থান / ত্রুটি বাণিজ্য-বন্ধ মূলত traditionalতিহ্যবাহী ব্লুম ফিল্টারগুলির মতোই, তাই আমি মনে করি এটি শিক্ষার পক্ষে একটি ভাল বৈকল্পিক।