Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Bloomův filtr

Index Bloomův filtr

Bloomův filtr, pojmenovaný podle Burtona Howarda Blooma, který ho objevil v roce 1970, je prostorově efektivní pravděpodobnostní datová struktura, která se používá na ověřování příslušnosti prvků do množiny.

19 vztahy: Asymptotická složitost, Bit, C (programovací jazyk), Databáze, Datová struktura, Donald Ervin Knuth, Google, Hašovací funkce, Java (programovací jazyk), Množina, Prázdná množina, Proxy server, Prvek množiny, Rodné číslo, Squid (program), Systém řízení báze dat, The Art of Computer Programming, Universum, 1970.

Asymptotická složitost

Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.

Nový!!: Bloomův filtr a Asymptotická složitost · Vidět víc »

Bit

Bit (z anglického binary digit – dvojková číslice; angl. bit.

Nový!!: Bloomův filtr a Bit · Vidět víc »

C (programovací jazyk)

Ken Thompson a Dennis Ritchie C je programovací jazyk, který počátkem 70. let 20. století vyvinuli Ken Thompson a Dennis Ritchie pro potřeby operačního systému Unix.

Nový!!: Bloomův filtr a C (programovací jazyk) · Vidět víc »

Databáze

Databáze (neboli datová základna, též databanka) je systém souborů s pevnou strukturou záznamů.

Nový!!: Bloomův filtr a Databáze · Vidět víc »

Datová struktura

hašovací tabulky V matematické informatice a programování představuje datová struktura konkrétní způsob organizace dat v paměti počítače, který zajišťuje, aby mohla data být používána efektivně.

Nový!!: Bloomův filtr a Datová struktura · Vidět víc »

Donald Ervin Knuth

Donald Ervin Knuth (* 10. ledna 1938 Milwaukee, Wisconsin, USA) je přední informatik a emeritní profesor na Stanfordově univerzitě (plným titulem „Professor Emeritus of The Art of Computer Programming“).

Nový!!: Bloomův filtr a Donald Ervin Knuth · Vidět víc »

Google

Zleva: Eric E. Schmidt, Sergey Brin a Larry Page Google kampus Rozcestník Google Google LLC je americká společnost sídlící v Mountain View v Silicon Valley jižně od San Francisca v Kalifornii; její areál je přezdíván Googleplex.

Nový!!: Bloomův filtr a Google · Vidět víc »

Hašovací funkce

Ilustrace principu hašovacích funkcí: ze 4 různě dlouhých vstupů jsou vytvořena 4 stejně dlouhá čísla (mezi 00 až 15; v ukázce bez kolize). Reálné kryptografické hašovací funkce pochopitelně vytváří mnohem delší výstup, ale opět vždy konstantní délky (dnes nejčastěji 256 nebo 512 bitů). Hašovací funkce je matematická funkce (resp. algoritmus) pro převod vstupních dat do (relativně) malého čísla.

Nový!!: Bloomův filtr a Hašovací funkce · Vidět víc »

Java (programovací jazyk)

Java (výslovnost) je objektově orientovaný programovací jazyk, který vyvinula firma Sun Microsystems a představila 23. května 1995.

Nový!!: Bloomův filtr a Java (programovací jazyk) · Vidět víc »

Množina

Množiny Množina je soubor objektů, chápaný jako celek.

Nový!!: Bloomův filtr a Množina · Vidět víc »

Prázdná množina

Jedna z variant zápisu prázdné množiny Prázdná množina je v matematice množina, která neobsahuje žádné prvky.

Nový!!: Bloomův filtr a Prázdná množina · Vidět víc »

Proxy server

Diagram otevřeného forward proxy serveru Proxy server funguje jako prostředník mezi klientem a cílovým počítačem (serverem), překládá klientské požadavky a vůči cílovému počítači vystupuje sám jako klient.

Nový!!: Bloomův filtr a Proxy server · Vidět víc »

Prvek množiny

Prvky množiny (také členy nebo elementy množiny) jsou v matematice takové objekty, které jsou obsaženy v dané množině.

Nový!!: Bloomův filtr a Prvek množiny · Vidět víc »

Rodné číslo

Políčko pro rodné číslo na formuláři k přiznání k dani z příjmů fyzických osob Rodné číslo (v různých zemích pojmenované různě, na Slovensku stejně) je jednoznačný číselný identifikátor přidělovaný obyvatelům.

Nový!!: Bloomův filtr a Rodné číslo · Vidět víc »

Squid (program)

Squid je svobodný kešovací proxy server původně určený pro UN*Xové systémy.

Nový!!: Bloomův filtr a Squid (program) · Vidět víc »

Systém řízení báze dat

Databázové tabulky. Tabulka "data o zaměstnanci" svázaná s tabulkou "zaměstnanec" cizím klíčem Systém řízení báze dat (DBMS) je softwarové vybavení, které zajišťuje práci s databází, tzn.

Nový!!: Bloomův filtr a Systém řízení báze dat · Vidět víc »

The Art of Computer Programming

#PŘESMĚRUJ Umění programování.

Nový!!: Bloomův filtr a The Art of Computer Programming · Vidět víc »

Universum

Universum nebo univerzum může být.

Nový!!: Bloomův filtr a Universum · Vidět víc »

1970

1970 (MCMLXX) byl rok, který dle gregoriánského kalendáře započal čtvrtkem.

Nový!!: Bloomův filtr a 1970 · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »