[prev] 50 [next]

MA.Hashing Example (cont)

Choice vector:

[Diagram:Pics/select/choice-vector.png]

This choice vector tells us:

  • bit 0 in hash comes from bit 0 of hash1(a1)   ( b1,0 )
  • bit 1 in hash comes from bit 0 of hash2(a2)   ( b2,0 )
  • bit 2 in hash comes from bit 0 of hash3(a3)   ( b3,0 )
  • bit 3 in hash comes from bit 1 of hash1(a1)   ( b1,1 )
  • etc. etc. etc.   (up to as many bits of hashing as required, e.g. 32)