Metraipolis › archive › dc_afbeee1a2d53
Bloomfilter — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Bloomfilter
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-01T16:06:44.583Z
- SHA-256 of the archived text
81807e9e5d8ce6658ddf6217b5cd89ac8cb43977ae2aeb574f980c6f8a19f230- Stable URL of this page
https://metraipolis.com/documento/dc_afbeee1a2d53
How to cite
Bloomfilter — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Bloomfilter (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_afbeee1a2d53 (Metraipolis archive dc_afbeee1a2d53, sha256 81807e9e5d8ce6658ddf6217b5cd89ac8cb43977ae2aeb574f980c6f8a19f230)
BibTeX
@misc{dcafbeee1a2d53,
title = {Bloomfilter — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Bloomfilter},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_afbeee1a2d53; sha256 81807e9e5d8ce6658ddf6217b5cd89ac8cb43977ae2aeb574f980c6f8a19f230},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Bloomfilter. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Ein Bloom-Filter (benannt nach Burton Howard Bloom) ist eine probabilistische Datenstruktur, mit deren Hilfe sehr schnell festgestellt werden kann, welche Daten in einem Datenstrom schon einmal vorgekommen sind und welche erstmals auftreten. Hierzu wird mit einer geeigneten Zahl von Hash-Funktionen ein „Fingerabdruck“ des gelesenen Datensatzes in einer einzeiligen Hashtabelle hinterlassen. 1970 von Burton H. Bloom zur Rechtschreibkontrolle und zur Worttrennung am Zeilenende entwickelt, werden Bloomfilter heute oft bei der Datenbankverwaltung und für das Routing in Netzwerken eingesetzt. Im Gegensatz zu vergleichbaren Algorithmen brauchen Bloom-Filter nur sehr wenig Speicherplatz. Für die Anwendbarkeit sind aber auch die folgenden Eigenheiten von entscheidender Bedeutung: Schlüsselwerte, die einmal in der Hashtabelle erfasst wurden, verbleiben dort. Weiterhin sind falsch positive Ergebnisse möglich, d. h., was der Filter akzeptiert, war mit hoher Wahrscheinlichkeit in den Schlüsselwerten enthalten; hingegen war definitiv nicht enthalten, was er abweist. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Bloomfilter» — https://de.wikipedia.org/wiki/Bloomfilter Wikidata Q885373: «hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q885373 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Bloomfilter?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 260174336, consultata il 2026-11-01T15:58:53.706Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 7fa86f893087f23643f3a8eace73d3d463a927839d52c8e5c337fe101cd409c1