Exercise 5: Multi-attribute Hashing
Compute the hash value for the tuple
('John Smith','BSc(CompSci)',1990,99.5)
|
where d=6, d1=3, d2=2, d3=1, and
- cv = <(1,0), (1,1), (2,0), (3,0), (1,2), (2,1), (3,1), (1,3), ...>
- hash1(
'John Smith' ) = ...0101010110110100
- hash2(
'BSc(CompSci)' ) = ...1011111101101111
- hash3(
1990 ) = ...0001001011000000
|