Skip to content
EntityQ846912· pop 8· linked from 34 articles

universal hashing

Sign in to save

selection of a hash function at random from a family of hash functions with a certain mathematical property, guaranteeing a low number of collisions in expectation, even if the data is chosen by an adversary

Wikidata facts

Show 1 more fact
Sources (2)

via Wikidata · CC0

Available in 8 languages

via Wikidata sitelinks · CC0