Alternate Universal Hash Function: Example

• Context: hash integers in a table of size 16

let k = 32, a = 100, b = 200

hk,a,b(1000) = ((100*1000 + 200) % (32*16)) / 32

= (100200 % 512) / 32

= 360 / 32

= 11

Previous slide

Next slide

Back to first slide

View graphic version