इसलिए, ब्लूम फ़िल्टर करता है बहुत अच्छे हैं - वे ऐसे सेट हैं जो बिना किसी गलत नकारात्मक के सदस्यता की जाँच का समर्थन करते हैं, लेकिन झूठे सकारात्मक की एक छोटी संभावना है। हाल ही में, मैं एक "ब्लूम फ़िल्टर" चाह रहा हूं जो विपरीत की गारंटी देता है: कोई झूठी सकारात्मक नहीं, लेकिन संभावित रूप से गलत नकारात्मक।
मेरी प्रेरणा सरल है: (डुप्लिकेट के साथ) संसाधित करने के लिए वस्तुओं की एक विशाल धारा को देखते हुए, हम उन प्रसंस्करण वस्तुओं से बचना चाहेंगे जो हमने पहले देखी हैं। यह डुप्लिकेट को संसाधित करने के लिए चोट नहीं करता है, यह सिर्फ समय की बर्बादी है। फिर भी, अगर हमने किसी तत्व को संसाधित करने की उपेक्षा की, तो यह भयावह होगा। "रिवर्स ब्लूम फ़िल्टर" के साथ, कोई व्यक्ति बहुत कम स्थान के ऊपर देखी गई वस्तुओं को संग्रहीत कर सकता है, और सेट में सदस्यता के लिए परीक्षण करके उच्च संभावना वाले डुप्लिकेट को संसाधित करने से बच सकता है।
फिर भी मुझे कुछ भी नहीं मिल रहा है। मैंने जो निकटतम पाया है, वह " ब्लूम के फिल्टर को पुनःप्राप्त किया गया " है, जो किसी को उच्च झूठी नकारात्मक दर के लिए चयनित सकारात्मक सकारात्मक व्यापार करने की अनुमति देता है। मुझे नहीं पता कि जब सभी हटाना चाहते हैं तो उनकी डेटा संरचना कितनी अच्छी है झूठी सकारात्मकता ।
किसी को भी इस तरह से कुछ भी देखा? :)