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