דערקלערן וואָס אַ בלום פילטער איז
א בלום פילטער איז אַ פּראָבאַביליסטיק דאַטן סטרוקטור וואָס איז געניצט צו פּרובירן צי אַן עלעמענט איז אַ מיטגליד פון אַ גאַנג. עס איז דיזיינד צו זיין פּלאַץ-עפעקטיוו און שנעל, אָבער עס קען צוריקקומען פאַלש פּאַזאַטיווז, טייַטש עס קען אָנווייַזן אַז אַן עלעמענט איז פאָרשטעלן אין דעם גאַנג אפילו אויב עס איז נישט. פאַלש נעגאַטיוועס זענען אָבער ניט מעגלעך, טייַטש אויב די פילטער ינדיקייץ אַז אַן עלעמענט איז נישט אין די גאַנג, עס איז זיכער נישט אין דעם גאַנג. די בלום פילטער אַרבעט דורך רעפּריזענטינג די סכום ווי אַ ביסל מענגע פון לענג עם, וואָס איז טכילעס באַשטימט צו אַלע זעראָוז. ווען אַן עלעמענט איז צוגעלייגט צו די גאַנג, עס איז מאַפּט צו k ינדיסעס אין די ביסל מענגע ניצן ק פאַרשידענע האַש פאַנגקשאַנז, און די ביטן אין די ינדיסעס זענען באַשטימט צו 1. צו קאָנטראָלירן אויב אַן עלעמענט איז אין די גאַנג, דער זעלביקער k hash פאַנגקשאַנז זענען גענוצט צו רעכענען זייַן ינדיסיז, און דער עלעמענט איז באטראכט צו זיין אין די גאַנג בלויז אויב אַלע די ביטן אין די ינדיסיז זענען 1. רעכט צו זיין פּראַבאַבאַליסטיק נאַטור און די מעגלעכקייט פון פאַלש פּאַזאַטיווז, אַ בלום פילטער איז ניט שטענדיק דער בעסטער ברירה פֿאַר יעדער נוצן פאַל. אָבער, עס קען זיין נוציק אין סיטואַטיאָנס ווו פאַלש פּאַזאַטיווז זענען פּאַסיק און זיקאָרן באַניץ איז אַ דייַגע.