Universal Hash Function: Example
Context: hash strings of length 3 in a table of size 131
let a = ន, 100, 21>
ha(“xyz”) = (35*120 + 100*121 + 21*122) % 131
= 129
Previous slide
Next slide
Back to first slide
View graphic version