Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Universal_hashing> ?p ?o }
Showing triples 1 to 82 of
82
with 100 triples per page.
- Universal_hashing abstract "In mathematics and computing universal hashing (in a randomized algorithm or data structure) refers to selecting a hash function at random from a family of hash functions with a certain mathematical property (see definition below). This guarantees a low number of collisions in expectation, even if the data is chosen by an adversary. Many universal families are known (for hashing integers, vectors, strings), and their evaluation is often very efficient. Universal hashing has numerous uses in computer science, for example in implementations of hash tables, randomized algorithms, and cryptography.".
- Universal_hashing wikiPageExternalLink SECTION00811000000000000000.
- Universal_hashing wikiPageID "4024666".
- Universal_hashing wikiPageLength "28868".
- Universal_hashing wikiPageOutDegree "44".
- Universal_hashing wikiPageRevisionID "681467378".
- Universal_hashing wikiPageWikiLink 2-choice_hashing.
- Universal_hashing wikiPageWikiLink Bit_masking.
- Universal_hashing wikiPageWikiLink Brian_Kernighan.
- Universal_hashing wikiPageWikiLink C_(programming_language).
- Universal_hashing wikiPageWikiLink Category:Computational_complexity_theory.
- Universal_hashing wikiPageWikiLink Category:Cryptographic_hash_functions.
- Universal_hashing wikiPageWikiLink Category:Hashing.
- Universal_hashing wikiPageWikiLink Category:Search_algorithms.
- Universal_hashing wikiPageWikiLink Computing.
- Universal_hashing wikiPageWikiLink Cryptography.
- Universal_hashing wikiPageWikiLink Cuckoo_hashing.
- Universal_hashing wikiPageWikiLink Daniel_J._Bernstein.
- Universal_hashing wikiPageWikiLink Dennis_Ritchie.
- Universal_hashing wikiPageWikiLink Double_hashing.
- Universal_hashing wikiPageWikiLink Dynamic_perfect_hashing.
- Universal_hashing wikiPageWikiLink Expected_value.
- Universal_hashing wikiPageWikiLink Geometric_distribution.
- Universal_hashing wikiPageWikiLink Hash_function.
- Universal_hashing wikiPageWikiLink Hash_table.
- Universal_hashing wikiPageWikiLink Image_(mathematics).
- Universal_hashing wikiPageWikiLink K-independent_hashing.
- Universal_hashing wikiPageWikiLink Linear_congruential_generator.
- Universal_hashing wikiPageWikiLink Low-discrepancy_sequence.
- Universal_hashing wikiPageWikiLink Mask_(computing).
- Universal_hashing wikiPageWikiLink Mathematics.
- Universal_hashing wikiPageWikiLink Mersenne_prime.
- Universal_hashing wikiPageWikiLink Message_authentication_code.
- Universal_hashing wikiPageWikiLink Min-wise_independence.
- Universal_hashing wikiPageWikiLink MinHash.
- Universal_hashing wikiPageWikiLink Pairwise_independence.
- Universal_hashing wikiPageWikiLink Pairwise_independent.
- Universal_hashing wikiPageWikiLink Perfect_hash_function.
- Universal_hashing wikiPageWikiLink Perfect_hashing.
- Universal_hashing wikiPageWikiLink Poly1305.
- Universal_hashing wikiPageWikiLink Poly1305-AES.
- Universal_hashing wikiPageWikiLink Randomized_algorithm.
- Universal_hashing wikiPageWikiLink Ring_(mathematics).
- Universal_hashing wikiPageWikiLink Rolling_hash.
- Universal_hashing wikiPageWikiLink Rolling_hashing.
- Universal_hashing wikiPageWikiLink Statistical_distance.
- Universal_hashing wikiPageWikiLink Tabulation_hashing.
- Universal_hashing wikiPageWikiLink The_Art_of_Computer_Programming.
- Universal_hashing wikiPageWikiLink UMAC.
- Universal_hashing wikiPageWikiLink Universal_one-way_hash_function.
- Universal_hashing wikiPageWikiLinkText "Universal hashing".
- Universal_hashing wikiPageWikiLinkText "string hashing function".
- Universal_hashing wikiPageWikiLinkText "universal functions".
- Universal_hashing wikiPageWikiLinkText "universal families of hash functions".
- Universal_hashing wikiPageWikiLinkText "universal hash function".
- Universal_hashing wikiPageWikiLinkText "universal hashing".
- Universal_hashing wikiPageWikiLinkText "universal".
- Universal_hashing hasPhotoCollection Universal_hashing.
- Universal_hashing wikiPageUsesTemplate Template:Cite_book.
- Universal_hashing wikiPageUsesTemplate Template:See_also.
- Universal_hashing subject Category:Computational_complexity_theory.
- Universal_hashing subject Category:Cryptographic_hash_functions.
- Universal_hashing subject Category:Hashing.
- Universal_hashing subject Category:Search_algorithms.
- Universal_hashing type Article.
- Universal_hashing type Algorithm.
- Universal_hashing type Article.
- Universal_hashing type Function.
- Universal_hashing type Structure.
- Universal_hashing type Thing.
- Universal_hashing comment "In mathematics and computing universal hashing (in a randomized algorithm or data structure) refers to selecting a hash function at random from a family of hash functions with a certain mathematical property (see definition below). This guarantees a low number of collisions in expectation, even if the data is chosen by an adversary. Many universal families are known (for hashing integers, vectors, strings), and their evaluation is often very efficient.".
- Universal_hashing label "Universal hashing".
- Universal_hashing seeAlso Hash_function.
- Universal_hashing sameAs Universelle_Hash-Funktion.
- Universal_hashing sameAs درهمسازی_جهانی.
- Universal_hashing sameAs 유니버설_해싱.
- Universal_hashing sameAs m.0bd2ds.
- Universal_hashing sameAs Q846912.
- Universal_hashing sameAs Q846912.
- Universal_hashing sameAs 完美散列.
- Universal_hashing wasDerivedFrom Universal_hashing?oldid=681467378.
- Universal_hashing isPrimaryTopicOf Universal_hashing.