بلومفيلتر
التحميل الان

بلومفيلتر الترتيب والملخص

بلومفيلتر العلامات

منقي المتجه بنية هيكل البيانات ناقل بت الدقة التعسفي هيكل البيانات الفعال

بلومفيلتر وصف

تم تصميم مرشح Bloom ليكون بنية بيانات محسنة للاختبارات السريعة ومكفأة الفضاء. تحتوي مرشحات Bloom على خاصية غير عادية مطالبة بوقت ثابت لإضافة عنصر إلى مجموعة أو اختبار العضوية، بغض النظر عن حجم العناصر أو عدد العناصر الموجودة بالفعل في المجموعة. لا توجد هيكل بيانات مجموعة ثابتة للمساحة الثابتة لديه هذه الخاصية. إنه يعمل عن طريق تخزين ناقلات بت يمثل مجموعة S '= {h (x) | X في S، I = 1، ...، K}، حيث H ، ...، H : = {0، 1} -> هي وظائف التجزئة. إضافات هي ببساطة إعداد بتات K إلى 1، وتحديدا تلك الموجودة في H (x)، ...، H (x). يتم تنفيذ الشيكات من خلال إجراء نفس وظائف التجزئة والعودة إذا كانت جميع المناصب الناتجة 1. نظرا لأن المجموعة المخزنة هي مكبقة مناسبة لمجموعة العناصر المضافة، فقد تحدث إيجابيات خاطئة، على الرغم من أن السلبيات الخاطئة لا يمكن. يمكن تحديد المعدل الإيجابي الخاطئ.

بلومفيلتر برامج ذات صلة