מסנן בלום – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Galabra (שיחה | תרומות)
הרחבה
שורה 1:
'''פילטר בלום''' (Bloom filter) הוא [[מבנה נתונים]] חסכוני במקום ב[[זיכרון מחשב]] המאפשר לדעת, ב[[הסתברות]] גבוהה, האם איבר נמצא בקבוצת איברים מסוימת. הוא הומצא בידיבשנת 1970 על-ידי [[בורטון ה. בלום]].
 
בדרך כלל משמש הפילטר ככלי עזר לגישה למבנה נתונים אחר, ומאפשר לדעת באופן מהיר האם יש טעם לחפש את האיברים באותו מבנה נתונים אחר.