Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q7673640> ?p ?o }
Showing triples 1 to 37 of
37
with 100 triples per page.
- Q7673640 subject Q6104879.
- Q7673640 subject Q6467387.
- Q7673640 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.".
- Q7673640 wikiPageExternalLink kwise-lb.pdf.
- Q7673640 wikiPageExternalLink books?id=vMqSAwAAQBAJ&pg=SA11-PA3.
- Q7673640 wikiPageWikiLink Q11091745.
- Q7673640 wikiPageWikiLink Q1195184.
- Q7673640 wikiPageWikiLink Q1584911.
- Q7673640 wikiPageWikiLink Q1709878.
- Q7673640 wikiPageWikiLink Q17198949.
- Q7673640 wikiPageWikiLink Q207440.
- Q7673640 wikiPageWikiLink Q21198.
- Q7673640 wikiPageWikiLink Q2716994.
- Q7673640 wikiPageWikiLink Q2988094.
- Q7673640 wikiPageWikiLink Q352090.
- Q7673640 wikiPageWikiLink Q43260.
- Q7673640 wikiPageWikiLink Q498186.
- Q7673640 wikiPageWikiLink Q5808319.
- Q7673640 wikiPageWikiLink Q6049376.
- Q7673640 wikiPageWikiLink Q6104879.
- Q7673640 wikiPageWikiLink Q6295014.
- Q7673640 wikiPageWikiLink Q6322840.
- Q7673640 wikiPageWikiLink Q6467387.
- Q7673640 wikiPageWikiLink Q690265.
- Q7673640 wikiPageWikiLink Q718.
- Q7673640 wikiPageWikiLink Q7390263.
- Q7673640 wikiPageWikiLink Q7661883.
- Q7673640 wikiPageWikiLink Q776602.
- Q7673640 wikiPageWikiLink Q7835333.
- Q7673640 wikiPageWikiLink Q8073201.
- Q7673640 wikiPageWikiLink Q846912.
- Q7673640 wikiPageWikiLink Q8799.
- Q7673640 wikiPageWikiLink Q8805.
- Q7673640 wikiPageWikiLink Q924044.
- Q7673640 wikiPageWikiLink Q92900.
- Q7673640 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.".
- Q7673640 label "Tabulation hashing".