Universal hashing - Wikipedia, the free encyclopedia
Using 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.
http://www.java3z.com/cwbwebhome/article/article5/51002.html
http://www.i-programmer.info/programming/theory/2664-universal-hashing.html
https://en.wikipedia.org/wiki/Perfect_hash_function
A perfect hash function for a set S is a hash function that maps distinct elements in S to a set of integers, with no collisions. A perfect hash function has many of the same applications as other hash functions, but with the advantage that no collision resolution has to be implemented.
Read full article from Universal hashing - Wikipedia, the free encyclopedia
Using 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.
http://www.java3z.com/cwbwebhome/article/article5/51002.html
http://www.i-programmer.info/programming/theory/2664-universal-hashing.html
https://en.wikipedia.org/wiki/Perfect_hash_function
A perfect hash function for a set S is a hash function that maps distinct elements in S to a set of integers, with no collisions. A perfect hash function has many of the same applications as other hash functions, but with the advantage that no collision resolution has to be implemented.
Read full article from Universal hashing - Wikipedia, the free encyclopedia