 | בלומפילטרמבנה נתונים אופטימיזציה למבחני החברות המהירים, חסכוניים בחלל |
| הורד עכשיו | |
בלומפילטר דירוג וסיכום
פרסומת
בלומפילטר תגים
בלומפילטר תיאור
מסנן בלום נועד להיות מבנה נתונים אופטימיזציה עבור מבחני חברות מהיר, חסכוני שטח. מסננים בלום יש רכוש יוצא דופן של צורך זמן קבוע כדי להוסיף אלמנט לקבוצה או לבדוק לחברות, ללא קשר לגודל של האלמנטים או את מספר האלמנטים כבר בקבוצה. אין מבנה נתונים קבוע של שטח קבוע יש רכוש זה. זה עובד על ידי אחסון קצת וקטור המייצג את סט S '= {h (x) | X ב s, i = 1, ..., K}, שם H , ..., H : = {0, 1} -> הם פונקציות חשיש. תוספות הן פשוט הגדרת k bits ל 1, במיוחד אלה ב H (x), ..., h (x). המחאות מיושמות על ידי ביצוע אותן פונקציות חשיש וחוזרות אם כל העמדות שהתקבלו הן 1. בגלל שנקבע מאוחסן הוא superset תקין של קבוצה של פריטים שנוספו, חיוביות שווא עלול להתרחש, למרות שליליות שווא לא יכול. שיעור חיובי שווא ניתן לציין.
בלומפילטר תוכנה קשורה
