kids encyclopedia robot

Image: DistributedBloomFilterExample

Kids Encyclopedia Facts
DistributedBloomFilterExample.png ‎(334 × 269 pixels, file size: 14 KB, MIME type: image/png)

Description: Distributed Single Shot Bloom filter for duplicate detection with false positive rate: 6 elements are distributed over 3 PEs, each with a bit array of length 4. During the first communication step PE 1 receives the hash '2' twice and sends it back to either PE 2 or 3, depending on who sent it later. The PE that receives the hash '2' then searches for the element with that hash and marks it as possible duplicate.
Title: DistributedBloomFilterExample
Credit: Own work
Author: Nabelnoob
Usage Terms: Creative Commons Attribution-Share Alike 4.0
License: CC BY-SA 4.0
License Link: https://creativecommons.org/licenses/by-sa/4.0
Attribution Required?: Yes

There are no pages that link to this image.

kids search engine
All content from Kiddle encyclopedia articles (including the article images and facts) can be freely used under Attribution-ShareAlike license, unless stated otherwise.