Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Bloomfilter

Index Bloomfilter

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.

31 Beziehungen: Algorithmus, Apache Cassandra, Bernard Chazelle, Beurteilung eines binären Klassifikators, Bigtable, Bijektive Funktion, Bitcoin, Cache, Datenbank, Datensatz, Datenstrom, Datenstruktur, FNV (Informatik), Gleichverteilung, Google Chrome, Hashfunktion, Hashtabelle, Kollisionsresistenz, Kryptographische Hashfunktion, Kryptowährung, Netzwerk, NoSQL, Probabilistische Aussage, Proxy (Rechnernetz), Routing, Solid-State-Drive, Speicherkapazität, Squid, Webbrowser, Wortschatz, Worttrennung.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: Bloomfilter und Algorithmus · Mehr sehen »

Apache Cassandra

Cassandra ist ein einfaches, verteiltes Datenbankverwaltungssystem für sehr große strukturierte Daten (ein sogenanntes „NoSQL“-Datenbanksystem).

Neu!!: Bloomfilter und Apache Cassandra · Mehr sehen »

Bernard Chazelle

Bernard Chazelle Bernard Chazelle (* 1955 in Paris) ist ein französisch-amerikanischer Informatiker und Mathematiker.

Neu!!: Bloomfilter und Bernard Chazelle · Mehr sehen »

Beurteilung eines binären Klassifikators

Bei einer Klassifizierung werden Objekte anhand von bestimmten Merkmalen durch einen Klassifikator in verschiedene Klassen eingeordnet.

Neu!!: Bloomfilter und Beurteilung eines binären Klassifikators · Mehr sehen »

Bigtable

Bigtable ist ein Hochleistungs-Datenbanksystem des US-amerikanischen Unternehmens Google Inc. Bigtable ist einer der Vorgänger von Spanner.

Neu!!: Bloomfilter und Bigtable · Mehr sehen »

Bijektive Funktion

Funktion Bijektivität (zum Adjektiv bijektiv, welches etwa ‚umkehrbar eindeutig auf‘ bedeutet – daher auch der Begriff eineindeutig bzw. substantivisch entsprechend Eineindeutigkeit) ist ein mathematischer Begriff aus dem Bereich der Mengenlehre.

Neu!!: Bloomfilter und Bijektive Funktion · Mehr sehen »

Bitcoin

Bitcoin ist die erste und die am Markt weltweit stärkste Kryptowährung auf Grundlage eines dezentral organisierten Buchungssystems.

Neu!!: Bloomfilter und Bitcoin · Mehr sehen »

Cache

Cache (auch) bezeichnet in der Informationstechnik einen schnellen Pufferspeicher, der (wiederholte) Zugriffe auf vergleichsweise langsame Datenspeicher oder aufwendige Neuberechnungen zu vermeiden hilft.

Neu!!: Bloomfilter und Cache · Mehr sehen »

Datenbank

Eine Datenbank, auch Datenbanksystem genannt, ist ein System zur elektronischen Datenverwaltung.

Neu!!: Bloomfilter und Datenbank · Mehr sehen »

Datensatz

Ein Datensatz ist (beispielsweise nach Mertens) eine Gruppe von inhaltlich zusammenhängenden (zu einem Objekt gehörenden) Datenfeldern, z. B.

Neu!!: Bloomfilter und Datensatz · Mehr sehen »

Datenstrom

Mit Datenströmen bezeichnet man in der Informatik einen kontinuierlichen Datenfluss von Datensätzen, dessen Ende meist nicht im Voraus abzusehen ist; die Datensätze werden fortlaufend verarbeitet, sobald jeweils ein neuer Datensatz eingetroffen ist.

Neu!!: Bloomfilter und Datenstrom · Mehr sehen »

Datenstruktur

thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.

Neu!!: Bloomfilter und Datenstruktur · Mehr sehen »

FNV (Informatik)

In der Informatik ist Fowler-Noll-Vo (kurz: FNV) ein Algorithmus zur Generierung von Streuwerten über Datenfelder: eine sogenannte Hash-Funktion.

Neu!!: Bloomfilter und FNV (Informatik) · Mehr sehen »

Gleichverteilung

Der Begriff Gleichverteilung stammt aus der Wahrscheinlichkeitstheorie und beschreibt eine Wahrscheinlichkeitsverteilung mit bestimmten Eigenschaften.

Neu!!: Bloomfilter und Gleichverteilung · Mehr sehen »

Google Chrome

Google Chrome ist ein Webbrowser des US-amerikanischen Unternehmens Google LLC.

Neu!!: Bloomfilter und Google Chrome · Mehr sehen »

Hashfunktion

Eine Hashfunktion, die Namen auf Ganzzahlen abbildet. Für die Namen „John Smith“ und „Sandra Dee“ gibt es eine Kollision. Eine Hashfunktion oder Streuwertfunktion ist eine Abbildung, die eine große Eingabemenge, die Schlüssel, auf eine kleinere Zielmenge, die Hashwerte, abbildet.

Neu!!: Bloomfilter und Hashfunktion · Mehr sehen »

Hashtabelle

In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (oder hash map) bzw.

Neu!!: Bloomfilter und Hashtabelle · Mehr sehen »

Kollisionsresistenz

Eine Funktion (in diesem Zusammenhang fast immer eine Einwegfunktion) wird als kollisionsresistent bezeichnet, wenn es „schwer“ ist, verschiedene Eingaben zu finden, die auf denselben Wert abgebildet werden.

Neu!!: Bloomfilter und Kollisionsresistenz · Mehr sehen »

Kryptographische Hashfunktion

Eine kryptographische Hashfunktion oder kryptologische Hashfunktion ist eine Hashfunktion (Streuwertfunktion), die bestimmte Eigenschaften erfüllt, mit denen sie für kryptographische Anwendungszwecke geeignet ist.

Neu!!: Bloomfilter und Kryptographische Hashfunktion · Mehr sehen »

Kryptowährung

Kryptowährung bzw.

Neu!!: Bloomfilter und Kryptowährung · Mehr sehen »

Netzwerk

Schematische Darstellung eines Netzes Nicht jedes System mit Elementen und Verbindungen ist auch ein Netzwerk: erst bei einer engen Vermaschung (in dieser Grafik Beispiel Nr. 2 und Nr. 4) spricht man von einem Netzwerk. Als Netze oder Netzwerke (oder) werden interdisziplinär Systeme bezeichnet, deren zugrundeliegende Struktur sich mathematisch als Graph modellieren lässt und die über Mechanismen zu ihrer Selbstorganisation verfügen.

Neu!!: Bloomfilter und Netzwerk · Mehr sehen »

NoSQL

NoSQL (für Not only SQL deutsch: „Nicht nur SQL“) bezeichnet Datenbanken, die einen nicht-relationalen Ansatz verfolgen und damit mit der langen Geschichte relationaler Datenbanken brechen.

Neu!!: Bloomfilter und NoSQL · Mehr sehen »

Probabilistische Aussage

Eine probabilistische Aussage (auch: Wahrscheinlichkeitsaussage) sagt über einen Sachverhalt (etwa das Zustandekommen eines Ereignisses) aus, dass dieser zu einer bestimmten Wahrscheinlichkeit besteht.

Neu!!: Bloomfilter und Probabilistische Aussage · Mehr sehen »

Proxy (Rechnernetz)

Schematische Darstellung eines Proxys (in der Bildmitte), der die Datenübertragung zwischen den beiden äußeren Rechnern weiterreicht In einem Computernetzwerk ist der Proxy ein Vermittler zwischen Client und Server.

Neu!!: Bloomfilter und Proxy (Rechnernetz) · Mehr sehen »

Routing

Routing (BE) /, aber auch (AE) (engl. „Vermittlung“, „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“) ist in der Telekommunikation der Anglizismus für das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung in Rechnernetzen.

Neu!!: Bloomfilter und Routing · Mehr sehen »

Solid-State-Drive

Ein Solid-State-Drive bzw.

Neu!!: Bloomfilter und Solid-State-Drive · Mehr sehen »

Speicherkapazität

Die Speicherkapazität bezeichnet die maximale Datenmenge, die in einer Datenstruktur oder in einem Datenspeicher gespeichert werden kann.

Neu!!: Bloomfilter und Speicherkapazität · Mehr sehen »

Squid

Squid (engl. für „Kalmar“) ist ein freier Proxyserver und Web-Cache, der unter der GNU General Public License steht.

Neu!!: Bloomfilter und Squid · Mehr sehen »

Webbrowser

Windows 10 Android Webbrowser oder allgemein auch Browser (zu to browse ‚stöbern‘) sind Computerprogramme zur Darstellung von Webseiten im World Wide Web oder allgemein von Dokumenten und Daten.

Neu!!: Bloomfilter und Webbrowser · Mehr sehen »

Wortschatz

Als Wortschatz (Mehrzahl Wortschätze) auch Vokabular, Lexikon oder Lexik genannt, bezeichnet man die Gesamtheit aller Wörter.

Neu!!: Bloomfilter und Wortschatz · Mehr sehen »

Worttrennung

Die Worttrennung oder auch Wortzerlegung (in Österreich: das Abteilen), also das Aufteilen von – meist längeren – Wörtern, dient in Alphabetschriften der verbesserten Raumausnutzung beim hand- und maschinenschriftlichen Zeilenumbruch.

Neu!!: Bloomfilter und Worttrennung · Mehr sehen »

Leitet hier um:

Bloom-filter.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »