Some Facts

Hash value always in the correct range. Why?

Consider x=1, for all slots j, tex2html_wrap_inline173 . Why?

What about x=2? For what value of tex2html_wrap_inline177 does h(x) = 1?

Basically, any given tex2html_wrap_inline181 is equally likely to map to any slot.

next up previous
Next: Universal Hashing Summary Up: Universal Hashing Previous: A Universal Hash Function