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
ü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://nlp.chonbuk.ac.kr/AA/lec8.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
https://everything.explained.today/Universal_hashing/
http://ktiml.mff.cuni.cz/~babka/hashing/thesis.pdf