Bloom filter

Autor:

David Eppstein

Shortlink:

https://czwiki.cz/b/b23d8

Zdroj:

Wikimedia Commons

Formát:

649 x 233 Pixel (7718 Bytes)

Popis:

Example of a Bloom filter

Licence:

Public domain

Credit:

self-made, originally for a talk at WADS 2007

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Wed, 15 Nov 2023 15:43:49 GMT

Relevantní články

Bloomův filtr, pojmenovaný podle Burtona Howarda Blooma, který ho objevil v roce 1970, je prostorově efektivní pravděpodobnostní datová struktura, která se používá na ověřování příslušnosti prvků do množiny. Protože je tato struktura pravděpodobnostní, mohou při tomto ověřování nastat chyby. Při této chybě se o prvku, který ve skutečnosti do dané množiny nepatří, dozvíme, že tam patří, ale nikdy ne naopak. To znamená, že při odpovědi, že daný prvek do množiny nepatří, se dá na Bloomův filtr spolehnout na 100%. Pravděpodobnost chyby roste s větším počtem prvků v dané množině. .. pokračovat ve čtení