একটি ব্লুম ফিল্টার প্রক্রিয়া চলাকালীন ইতিমধ্যে বিভিন্ন মানগুলির মুখোমুখি হয়েছে কিনা তা দক্ষতার সাথে নজর রাখতে সক্ষম করে। যখন অনেকগুলি ডেটা আইটেম থাকে তখন একটি ব্লুম ফিল্টার একটি হ্যাশ টেবিলের মাধ্যমে একটি গুরুত্বপূর্ণ স্মৃতি সঞ্চয় করতে পারে can এটি একটি হ্যাশ টেবিলের সাথে ভাগ করে নেবে এমন একটি ব্লুম ফিল্টারের প্রধান বৈশিষ্ট্যটি হ'ল এটি সর্বদা "নতুন নয়" বলে যদি কোনও আইটেম নতুন না হয় তবে একটি শূন্যের সম্ভাবনা নেই যে কোনও আইটেম "নতুন নয়" হিসাবে পতাকাঙ্কিত হবে prob "এটি নতুন হলেও।
বিপরীত আচরণ আছে কি একটি "অ্যান্টি-ব্লুম ফিল্টার" আছে?
অন্য কথায়: একটি কার্যকর ডেটা কাঠামো আছে যা কোনও আইটেম নতুন হলে "নতুন" বলে, তবে যা কিছু নয় এমন কিছু আইটেমের জন্য "নতুন" বলতে পারে?
পূর্বে দেখা সমস্ত আইটেম (উদাহরণস্বরূপ, বাছাইযুক্ত লিঙ্কযুক্ত তালিকায় রাখা) প্রথম প্রয়োজনীয়তাকে সন্তুষ্ট করে তবে প্রচুর স্মৃতি ব্যবহার করতে পারে। আমি আশা করছি এটিও অপ্রয়োজনীয়, দ্বিতীয় স্বাচ্ছন্দ্যের প্রয়োজন বোধ করা।
যারা আরও আনুষ্ঠানিক চিকিত্সা পছন্দ করেন তাদের জন্য, ব্লুম ফিল্টার যদি নতুন বলে মনে করে তবে লিখুন, অন্যথায় লিখুন এবং যদি সত্যিই নতুন এবং অন্যথায়।
তারপরে ; ; ; , কিছু ।
আমি জিজ্ঞাসা করছি: কিছু 0 <\ বিটা <1 , যেমন প্র [b '(x) = 0 | এর সাথে একটি ' বি ' ফাংশন বাস্তবায়ন করে একটি কার্যকর ডাটা স্ট্রাকচার কি উপস্থিত রয়েছে? n (x) = 0] = \ বিটা ; প্র [বি '(এক্স) = 0 | n (x) = 1] = 0 ; প্র [বি '(এক্স) = 1 | n (x) = 0] = 1 - \ বিটা ; প্র [বি '(এক্স) = 1 | n (x) = 1] = 1 ?
সম্পাদনা: মনে হচ্ছে এই প্রশ্নটি স্ট্যাকএক্সচেঞ্জ-এর আগে আগে জিজ্ঞাসা করা হয়েছিল, যেমন "হতে পারে না" এর উত্তরগুলির একটি পরিসীমা সহ /programming/635728 এবং /cstheory/6596 "এর মাধ্যমে" সম্পন্ন করা যায়, কিছু খরচে "থেকে" এটি করা তুচ্ছ, এর মানগুলি উল্টিয়ে "।" "সঠিক" উত্তরটি কী তা এখনও আমার কাছে পরিষ্কার নয়। কি হল পরিষ্কার যে কিছু বাছাই একজন LRU ক্যাশে প্রকল্প (Ilmari Karonen দ্বারা প্রস্তাবিত এক ধরনের হিসাবে) বরং ভাল কাজ করে, সহজ বাস্তবায়ন হয়, এবং সময় আমার কোড চালানোর জন্য নিয়ে যাওয়া একটি 50% হ্রাস হয়।