والمرشحات البلومية هي هياكل بيانات مُحتملة تستخدم لاختبار ما إذا كان أحد العناصر عضوا في مجموعة، وهي فعالة من حيث المساحة والسرعة، مما يجعلها مناسبة للتطبيقات التي تتطلب فيها الاستفسارات السريعة العضوية مع بعض الإيجابات الكاذبة المقبولة.

كيف يعمل فيلم "بلوم"

ويستخدم مرشح بلوم مجموعة من الوظائف ذات العجلات المتعددة، وعندما يضاف عنصر منها، تقوم كل وظيفة من وظائف الحشيش برسم خرائطها إلى موقع في الصفوف، بحيث تصبح هذه القطع 1، وللتحقق من وجود عنصر، تطبق نفس المهام المهتزة، وتفحص الأجزاء المقابلة، وإذا ما تم تحديدها كلها، فإن العنصر يرجح أن يكون في المجموعة، وإذا لم يكن هناك أي منها، فإنه لا يُطبق بالتأكيد.

حسابات لملفات بلوم

ويتوقف احتمال الزور الإيجابي على حجم الصفوف (م) وعدد العناصر المضاف إليها (ن) وعدد وظائف الحشيش (ك). ويمكن تقدير احتمال وجود إيجابي زائف بما يلي:

p œplo (1 - e]-kn/m])]k]]

ويمكن أن تقلل القيم المثلية للكيلومترات الخماسية إلى أدنى حد من الايجابات الكاذبة بالنسبة لغيرها من الناحية الشكلية، (ك) يُختار على النحو التالي:

k = (m/n) * ln 2]

حالات استخدام الأفلام البلومية

وتستخدم مرشحات البلوم في مختلف الميادين، بما في ذلك:

  • نظم قواعد البيانات المتعلقة بالاختبار السريع للعضوية
  • مقصورة على الشبكة لتقليل مشاهد الأقراص
  • نظم موزعة لتزامن البيانات
  • أمن الشبكات من أجل تصفية البسام

حدود صانعي أفلام بلوم

وفي حين أن مرشحات البلوم تتسم بالكفاءة، فإن لها قيودا، ويمكنها أن تنتج صورا إيجابية زائفة، ولكن لا تُنتج سلبيات كاذبة، فعندما تُحدَّد القطع إلى واحدة، لا يمكن إعادة استخدامها، مما قد يؤدي إلى عدم الدقة بمرور الوقت، كما أنها غير مناسبة لحذف العناصر الفردية دون هياكل بيانات إضافية.