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

Hašovacia tabuľka

Index Hašovacia tabuľka

Hašovacia tabuľka alebo hašovacia mapa alebo tabuľka výpočtu adresy transformáciou (kľúča) je v informatike údajová štruktúra, ktorá asociuje kľúče s hodnotami.

15 vzťahy: Bloomov filter, Charles Eric Leiserson, Databáza, Donald Ervin Knuth, Hašovacia funkcia, Informatika, Java (programovací jazyk), Modulárna aritmetika, Moorov zákon, Pevný disk, Pole (údajová štruktúra), Prvočíslo, Rýchla vyrovnávacia pamäť, Rýchla vyrovnávacia pamäť procesora, Ronald Rivest.

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.

Nový!!: Hašovacia tabuľka a Bloomov filter · Pozrieť viac »

Charles Eric Leiserson

Charles Eric Leiserson (* 10. november 1953) je americký informatik a profesor na Massachusetts Institute of Technology.

Nový!!: Hašovacia tabuľka a Charles Eric Leiserson · 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ý!!: Hašovacia tabuľka a Databáza · 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ý!!: Hašovacia tabuľka a Donald Ervin Knuth · 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ý!!: Hašovacia tabuľka a Hašovacia funkcia · Pozrieť viac »

Informatika

Informatika je veda o informácii a jej automatickom spracovaní (je to veda o algoritmickom riešení problémov).

Nový!!: Hašovacia tabuľka a Informatika · Pozrieť viac »

Java (programovací jazyk)

Java je objektovo orientovaný programovací jazyk.

Nový!!: Hašovacia tabuľka a Java (programovací jazyk) · Pozrieť viac »

Modulárna aritmetika

Modulárna aritmetika je v matematike aritmetika na konečnej množine prirodzených čísel v ktorej pre k \in \ je k+1 definované rovnako, ako v klasickej aritmetike a pre n-1 platí (n-1) + 1.

Nový!!: Hašovacia tabuľka a Modulárna aritmetika · Pozrieť viac »

Moorov zákon

mikroprocesoroch v závislosti od dátumu ich uvedenia na trh. Trendová smernica (priamka, ktorá na obrázku nie je znázornená) potvrdzuje Moorov zákon - zdvojnásobenie počtu tranzistorov každé dva roky. Os y je logaritmická, takže ide o exponenciálny rast. Moorov zákon je empirické pravidlo, že zložitosť integrovaných obvodov (počet tranzistorov integrovaných na nich) sa zdvojnásobuje približne každé dva roky.

Nový!!: Hašovacia tabuľka a Moorov zákon · Pozrieť viac »

Pevný disk

Pevný disk Pevný disk (skratka HDD z, iné angl. názvy: hard disk, historicky tiež Winchester) je elektromechanické zariadenie, ktoré sa používa na dlhodobé uchovávanie dát v počítačoch a iných zariadeniach.

Nový!!: Hašovacia tabuľka a Pevný disk · Pozrieť viac »

Pole (údajová štruktúra)

Pole (iné názvy: pole dát, dátové/údajové pole;, menej často: field) je údajová štruktúra s jedným alebo viacerými rozmermi, v ktorom sa vyskytujú len homogénne položky (položky rovnakého typu).

Nový!!: Hašovacia tabuľka a Pole (údajová štruktúra) · Pozrieť viac »

Prvočíslo

Prvočíslo je prirodzené číslo, ktoré je väčšie ako 1 a ktorého jedinými deliteľmi sú 1 a ono samo.

Nový!!: Hašovacia tabuľka a Prvočíslo · Pozrieť viac »

Rýchla vyrovnávacia pamäť

Rýchla vyrovnávacia pamäť je malá, ale rýchla vyrovnávacia pamäť, ktorá slúži na prechodné ukladanie dát alebo sekvencií programu.

Nový!!: Hašovacia tabuľka a Rýchla vyrovnávacia pamäť · Pozrieť viac »

Rýchla vyrovnávacia pamäť procesora

Schéma použitia vyrovnávacej pamäte procesora Rýchla vyrovnávacia pamäť procesora je rýchla vyrovnávacia pamäť (skratka: RVP; angl. cache) používaná procesorom počítača na zníženie priemernej doby prístupu do hlavnej pamäte.

Nový!!: Hašovacia tabuľka a Rýchla vyrovnávacia pamäť procesora · Pozrieť viac »

Ronald Rivest

Ronald Linn Rivest (* 1947, Schenectady, New York, USA) je americký informatik.

Nový!!: Hašovacia tabuľka a Ronald Rivest · Pozrieť viac »

Presmerovanie tu:

Hash table, Hash tabuľka, Hashovacia tabuľka, Hašovacia mapa.

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