Jump to content

File:Bloom filter.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia
    Original file (SVG file, nominally 649 × 233 pixels, file size: 8 KB)

    Summary

    Description Example of a Bloom filter
    Date
    Source self-made, originally for a talk at WADS 2007
    Author David Eppstein

    Licensing

    Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
    In some countries this may not be legally possible; if so:
    I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

    Captions

    Add a one-line explanation of what this file represents
    depicts<\/a>"}},"text\/plain":{"en":{"":"depicts"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":885373,\"id\":\"Q885373\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P180":"Bloom filter<\/a>"}},"text\/plain":{"en":{"P180":"Bloom filter"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P180 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    Items portrayed in this file

    depicts

    Bloom filter

    creator<\/a>"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":3017847,\"id\":\"Q3017847\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P170":"David Eppstein<\/a>"}},"text\/plain":{"en":{"P170":"David Eppstein"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P170 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    creator

    David Eppstein

    inception<\/a>"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2007-08-15T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"15 August 2007"}},"text\/plain":{"en":{"P571":"15 August 2007"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P571 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    inception

    15 August 2007

    media type<\/a>"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P1163 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    media type

    image/svg+xml

    checksum<\/a>"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"3accde7b3cc15c3b81565cd5c0dd503d74ff6609\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"3accde7b3cc15c3b81565cd5c0dd503d74ff6609"}},"text\/plain":{"en":{"P4092":"3accde7b3cc15c3b81565cd5c0dd503d74ff6609"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"determination method or standard<\/a>"}},"text\/plain":{"en":{"":"determination method or standard"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"SHA-1<\/a>"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P4092 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    checksum

    3accde7b3cc15c3b81565cd5c0dd503d74ff6609

    determination method or standard: SHA-1
    data size<\/a>"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+7718\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"7,718 byte<\/span>"}},"text\/plain":{"en":{"P3575":"7,718 byte"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P3575 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    data size

    7,718 byte

    height<\/a>"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+233\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"233 pixel<\/span>"}},"text\/plain":{"en":{"P2048":"233 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2048 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    height

    233 pixel

    width<\/a>"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+649\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"649 pixel<\/span>"}},"text\/plain":{"en":{"P2049":"649 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2049 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

    width

    649 pixel

    File history

    Click on a date/time to view the file as it appeared at that time.

    Date/TimeThumbnailDimensionsUserComment
    current03:27, 13 March 2010Thumbnail for version as of 03:27, 13 March 2010649 × 233 (8 KB)David EppsteinFix fonts
    06:33, 23 August 2007Thumbnail for version as of 06:33, 23 August 2007649 × 233 (7 KB)David Eppstein{{Information |Description=Example of a Bloom filter |Source=self-made, originally for [http://www.ics.uci.edu/~eppstein/pubs/EppGoo-WADS-07.pdf a talk at WADS 2007] |Date=August 15, 2007 |Author= [[User:David Eppstein|David Eppstein]

    The following page uses this file:

    Global file usage

    The following other wikis use this file:

    Retrieved from "https://en.wikipedia.org/wiki/File:Bloom_filter.svg"