Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Tabulation_hashing> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- Tabulation_hashing abstract "In computer science, tabulation hashing is a method for constructing universal families of hash functions by combining table lookup with exclusive or operations. It was first studied in the form of Zobrist hashing for computer games; later work by Carter and Wegman extended this method to arbitrary fixed-length keys. Generalizations of tabulation hashing have also been developed that can handle variable-length keys such as text strings.Despite its simplicity, tabulation hashing has strong theoretical properties that distinguish it from some other hash functions. In particular, it is 3-independent: every 3-tuple of keys is equally likely to be mapped to any 3-tuple of hash values. However, it is not 4-independent. More sophisticated but slower variants of tabulation hashing extend the method to higher degrees of independence.Because of its high degree of independence, tabulation hashing is usable with hashing methods that require a high-quality hash function, including linear probing, cuckoo hashing, and the MinHash technique for estimating the size of set intersections.".
- Tabulation_hashing wikiPageExternalLink kwise-lb.pdf.
- Tabulation_hashing wikiPageExternalLink books?id=vMqSAwAAQBAJ&pg=SA11-PA3.
- Tabulation_hashing wikiPageID "33467978".
- Tabulation_hashing wikiPageLength "16310".
- Tabulation_hashing wikiPageOutDegree "39".
- Tabulation_hashing wikiPageRevisionID "698954672".
- Tabulation_hashing wikiPageWikiLink Albert_Lindsey_Zobrist.
- Tabulation_hashing wikiPageWikiLink Bit.
- Tabulation_hashing wikiPageWikiLink Byte.
- Tabulation_hashing wikiPageWikiLink CPU_cache.
- Tabulation_hashing wikiPageWikiLink Category:Hash_functions.
- Tabulation_hashing wikiPageWikiLink Category:Hashing.
- Tabulation_hashing wikiPageWikiLink Chess.
- Tabulation_hashing wikiPageWikiLink Collision_(computer_science).
- Tabulation_hashing wikiPageWikiLink Computer_science.
- Tabulation_hashing wikiPageWikiLink Cuckoo_hashing.
- Tabulation_hashing wikiPageWikiLink Discrete_Applied_Mathematics.
- Tabulation_hashing wikiPageWikiLink Exclusive_or.
- Tabulation_hashing wikiPageWikiLink Expander_graph.
- Tabulation_hashing wikiPageWikiLink Hash_table.
- Tabulation_hashing wikiPageWikiLink International_Colloquium_on_Automata,_Languages_and_Programming.
- Tabulation_hashing wikiPageWikiLink Journal_of_Computer_and_System_Sciences.
- Tabulation_hashing wikiPageWikiLink Journal_of_the_ACM.
- Tabulation_hashing wikiPageWikiLink K-independent_hashing.
- Tabulation_hashing wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Tabulation_hashing wikiPageWikiLink Linear_probing.
- Tabulation_hashing wikiPageWikiLink Lookup_table.
- Tabulation_hashing wikiPageWikiLink Mark_N._Wegman.
- Tabulation_hashing wikiPageWikiLink MinHash.
- Tabulation_hashing wikiPageWikiLink Polynomial.
- Tabulation_hashing wikiPageWikiLink Row_and_column_vectors.
- Tabulation_hashing wikiPageWikiLink SIAM_Journal_on_Computing.
- Tabulation_hashing wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- Tabulation_hashing wikiPageWikiLink Transposition_table.
- Tabulation_hashing wikiPageWikiLink Universal_hashing.
- Tabulation_hashing wikiPageWikiLink Zobrist_hashing.
- Tabulation_hashing wikiPageWikiLinkText "Tabulation hashing".
- Tabulation_hashing wikiPageWikiLinkText "tabulation hashing".
- Tabulation_hashing wikiPageUsesTemplate Template:Citation.
- Tabulation_hashing wikiPageUsesTemplate Template:Harvtxt.
- Tabulation_hashing wikiPageUsesTemplate Template:Refbegin.
- Tabulation_hashing wikiPageUsesTemplate Template:Refend.
- Tabulation_hashing wikiPageUsesTemplate Template:Reflist.
- Tabulation_hashing wikiPageUsesTemplate Template:Sfnp.
- Tabulation_hashing subject Category:Hash_functions.
- Tabulation_hashing subject Category:Hashing.
- Tabulation_hashing hypernym Method.
- Tabulation_hashing type Software.
- Tabulation_hashing type Structure.
- Tabulation_hashing comment "In computer science, tabulation hashing is a method for constructing universal families of hash functions by combining table lookup with exclusive or operations. It was first studied in the form of Zobrist hashing for computer games; later work by Carter and Wegman extended this method to arbitrary fixed-length keys.".
- Tabulation_hashing label "Tabulation hashing".
- Tabulation_hashing sameAs Q7673640.
- Tabulation_hashing sameAs m.0h946b3.
- Tabulation_hashing sameAs Q7673640.
- Tabulation_hashing wasDerivedFrom Tabulation_hashing?oldid=698954672.
- Tabulation_hashing isPrimaryTopicOf Tabulation_hashing.