universal hashing
universaalräsimine
olemus
stohhastiline räsimismeetod: räsifunktsioon valitakse juhuslikuna mingist funktsioonide hulgast, nii et kollisioonide teke oleks vähetõenäoline iga sõnumite valiku korral
= a stochastic hashing method: the hash function is chosen randomly from a set of functions so that collisions are unlikely for each selection of messages
ülevaateid
https://en.wikipedia.org/wiki/Universal_hashing
http://dbis.informatik.uni-freiburg.de/content/courses/SS09/Kursvorlesung/Theory%20I/Slides/06-Hashing_Chaining.pdf
http://www.mi.fu-berlin.de/wiki/pub/Main/GunnarKlauP1winter0708/discMath_klau_hash_II.pdf
https://www.cs.bu.edu/faculty/homer/537/talks/SarahAdelBargal_UniversalHashingnotes.pdf
https://www.cs.jhu.edu/~langmea/resources/lecture_notes/130_universal_hashing_pub.pdf
http://ktiml.mff.cuni.cz/~babka/hashing/thesis.pdf