Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Zadarmo
Rýchlejšie ako prehliadači!
 

Bloomov filter

Index Bloomov filter

Bloomov filter, pomenovaný podľa Burtona Howarda Blooma, ktorý ho objavil v roku 1970, je priestorovo efektívna pravdepodobnostná dátová štruktúra, ktorá sa používa na overovanie príslušnosti prvku do množiny.

18 vzťahy: Bit, C (programovací jazyk), Databáza, Databázový systém, Donald Ervin Knuth, Google, Hašovacia funkcia, Java (programovací jazyk), Množina, Pravdepodobnosť, Prázdna množina, Prvok, Rodné číslo, Server proxy, The Art of Computer Programming, Univerzum (matematika), Výpočtová zložitosť, 1970.

Bit

Bit je názov základnej jednotky informácie.

Nový!!: Bloomov filter a Bit · Pozrieť viac »

C (programovací jazyk)

Programovací jazyk C je štandardný programovací jazyk vyvinutý začiatkom 70. rokov 20. storočia.

Nový!!: Bloomov filter a C (programovací jazyk) · Pozrieť viac »

Databáza

Databáza (iné názvy: báza údajov, báza dát, dátová báza; zriedkavo: databanka, banka dát, banka údajov) je množina štruktúrovaných dát alebo informácií uložených v počítačovom systéme, takým spôsobom, že počítačový program alebo človek môže použiť dopytovací jazyk (napr. SQL) na získavanie týchto informácií.

Nový!!: Bloomov filter a Databáza · Pozrieť viac »

Databázový systém

Databázový systém (iné názvy: databanka, banka údajov, banka dát) je programový systém na efektívne ukladanie, modifikáciu a výber veľkého množstva perzistentných údajov (dát).

Nový!!: Bloomov filter a Databázový systém · Pozrieť viac »

Donald Ervin Knuth

Donald Ervin Knuth (* 10. január 1938, Milwaukee, Wisconsin, USA) (čínske meno: 高德纳, pinyin: Gāo Dénà) je americký informatik a professor emeritus na Stanfordovej univerzite.

Nový!!: Bloomov filter a Donald Ervin Knuth · Pozrieť viac »

Google

Google LLC je spoločnosť so sídlom v Kalifornii v USA od októbra 2015 vlastnená holdingovou materskou spoločnosťou Alphabet.

Nový!!: Bloomov filter a Google · Pozrieť viac »

Hašovacia funkcia

Hašovacia funkcia je funkcia (predpis) pre prevod vstupného reťazca dát na krátky výstupný reťazec.

Nový!!: Bloomov filter a Hašovacia funkcia · Pozrieť viac »

Java (programovací jazyk)

Java je objektovo orientovaný programovací jazyk.

Nový!!: Bloomov filter a Java (programovací jazyk) · Pozrieť viac »

Množina

Množina je súhrn dobre rozlíšiteľných entít, ktorý chápeme ako celok.

Nový!!: Bloomov filter a Množina · Pozrieť viac »

Pravdepodobnosť

Pravdepodobnosť (hovorovo šanca; značka je P z anglického probability) je hodnota vyčísľujúca istotu resp.

Nový!!: Bloomov filter a Pravdepodobnosť · Pozrieť viac »

Prázdna množina

Prázdna množina je taká množina, ktorá nemá nijaký prvok.

Nový!!: Bloomov filter a Prázdna množina · Pozrieť viac »

Prvok

Prvok môže byť.

Nový!!: Bloomov filter a Prvok · Pozrieť viac »

Rodné číslo

Rodné číslo je číselný identifikátor prideľovaný obyvateľom Slovenska a Česka.

Nový!!: Bloomov filter a Rodné číslo · Pozrieť viac »

Server proxy

Server proxy alebo proxy server je server počítačovej siete, ktorý umožňuje klientom nepriame pripojenie k inému serveru.

Nový!!: Bloomov filter a Server proxy · Pozrieť viac »

The Art of Computer Programming

The Art of Computer Programming (Umenie programovania počítačov, skracované na TAOCP) je mnohozväzková odborná monografia amerického informatika Donalda Knutha.

Nový!!: Bloomov filter a The Art of Computer Programming · Pozrieť viac »

Univerzum (matematika)

Univerzum z pohľadu matematiky je oblasť úvahy; množina všetkých entít, o ktorých uvažujeme alebo ktoré skúmame (napr. množina indivíduí).

Nový!!: Bloomov filter a Univerzum (matematika) · Pozrieť viac »

Výpočtová zložitosť

Výpočtová zložitosť alebo výpočtová náročnosť je pojem z teórie algoritmov, vyjadruje nakoľko je výpočet podľa zvoleného algoritmu zložitý.

Nový!!: Bloomov filter a Výpočtová zložitosť · Pozrieť viac »

1970

Žiadny popis.

Nový!!: Bloomov filter a 1970 · Pozrieť viac »

Presmerovanie tu:

Bloom filter.

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »