Is é Bloom filter ná struchtúr dóchúlach atá éifeachtach ó thaobh spáis de a fhreagraíonn ceistean ar bhallraíochta i tacar le cas amháin: is féidir go mbeidh fálbhréaga ann ach ní bheidh fálbhréaga claonta ann riamh. Tá "Cinnte nach bhfuil sé i láthair" cinnte; "B'fhéidir go bhfuil sé i láthair" de dhíth ar sheiceáil fíor.
Conas a oibríonn sé
Eagar giotán de giotáin agus fheidhmeanna hash. Chun rud, socraigh na ghiotáin a scanntar sé. Chun , seiceáil na ghiotáin sin — má tá ceann ar bith acu ina 0, tá an rud cinnte go bhfuil sé as láthair.
