| Property |
Value |
| dbo:abstract
|
- En informatique, et plus précisément en algorithmique, un filtre de Bloom est une structure de données inventée par Burton Howard Bloom en 1970. C'est une implémentation du type abstrait Ensemble. Cette structure est probabiliste, c'est-à-dire qu'elle utilise des probabilités, et que sa correction est probabiliste. Plus précisément, lors du test de la présence d'un élément dans un ensemble, un filtre de Bloom permet de savoir :
* avec certitude l'absence d'un élément (il ne peut pas y avoir de faux négatif) ;
* avec une certaine probabilité la présence d'un élément (il peut y avoir des faux positifs). La taille d'un filtre de Bloom est fixe et indépendante du nombre d'éléments contenus, ce qui en fait une structure très compacte. L'inconvénient est toutefois qu'il y a d'autant plus de faux positifs qu'il y a d'éléments dans la structure. Le principe du filtre est le même que pour le hachage. (fr)
- En informatique, et plus précisément en algorithmique, un filtre de Bloom est une structure de données inventée par Burton Howard Bloom en 1970. C'est une implémentation du type abstrait Ensemble. Cette structure est probabiliste, c'est-à-dire qu'elle utilise des probabilités, et que sa correction est probabiliste. Plus précisément, lors du test de la présence d'un élément dans un ensemble, un filtre de Bloom permet de savoir :
* avec certitude l'absence d'un élément (il ne peut pas y avoir de faux négatif) ;
* avec une certaine probabilité la présence d'un élément (il peut y avoir des faux positifs). La taille d'un filtre de Bloom est fixe et indépendante du nombre d'éléments contenus, ce qui en fait une structure très compacte. L'inconvénient est toutefois qu'il y a d'autant plus de faux positifs qu'il y a d'éléments dans la structure. Le principe du filtre est le même que pour le hachage. (fr)
|
| dbo:discoverer
| |
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 11211 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:nom
| |
| prop-fr:numéro
| |
| prop-fr:passage
| |
| prop-fr:prénom
|
- Burton H. (fr)
- Burton H. (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:périodique
|
- Commun. ACM (fr)
- Commun. ACM (fr)
|
| prop-fr:texte
|
- filtres de Bloom par comptage (fr)
- filtres de Bloom par comptage (fr)
|
| prop-fr:titre
|
- Space/Time Trade-offs in Hash Coding with Allowable Errors (fr)
- Space/Time Trade-offs in Hash Coding with Allowable Errors (fr)
|
| prop-fr:trad
|
- Counting Bloom filter (fr)
- Counting Bloom filter (fr)
|
| prop-fr:volume
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique, et plus précisément en algorithmique, un filtre de Bloom est une structure de données inventée par Burton Howard Bloom en 1970. C'est une implémentation du type abstrait Ensemble. Cette structure est probabiliste, c'est-à-dire qu'elle utilise des probabilités, et que sa correction est probabiliste. Plus précisément, lors du test de la présence d'un élément dans un ensemble, un filtre de Bloom permet de savoir : (fr)
- En informatique, et plus précisément en algorithmique, un filtre de Bloom est une structure de données inventée par Burton Howard Bloom en 1970. C'est une implémentation du type abstrait Ensemble. Cette structure est probabiliste, c'est-à-dire qu'elle utilise des probabilités, et que sa correction est probabiliste. Plus précisément, lors du test de la présence d'un élément dans un ensemble, un filtre de Bloom permet de savoir : (fr)
|
| rdfs:label
|
- Bloomfilter (de)
- Bộ lọc Bloom (vi)
- Filtre de Bloom (fr)
- Filtro de Bloom (es)
- Фильтр Блума (ru)
- Фільтр Блума (uk)
- مرشح بلوم (ar)
- ブルームフィルタ (ja)
- Bloomfilter (de)
- Bộ lọc Bloom (vi)
- Filtre de Bloom (fr)
- Filtro de Bloom (es)
- Фильтр Блума (ru)
- Фільтр Блума (uk)
- مرشح بلوم (ar)
- ブルームフィルタ (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
