6 Suppose a health insurance company identifies each member

6) Suppose a health insurance company identifies each member with an 8-digit account number. Define the hashing function h that first takes the first 3 digits of an account number as one number and the last 5 digits as another number, then adds them, and lastly applies the mod–37 function. a) How many linked lists does this create? b) Compute h(59243973). c) Compute h(42280135). Can someone please explain how to compute this. I\'m not seeing anything on how to do this? Thanks

Solution

(a) There are 3*5=15 linked list are created.

(b) Let h (59243973) = (592+43973)(mod37)

                                    = 44565(mod37)

                                     = (1204*37+17) (mod37)

                                     = 17

(c) Let h (42280135) = (422+80135)(mod37)

                                    = (2177*37+8)(mod37)

                                   = 8

The expression a b (mod n) is pronounced as congruent to b modulo n it means that a b is a multiple of n.

For example (43) 37 = 80 so that 43 37 (mod 4).

So there is only one value b among 0 and n1 so that a b (mod n). Here b is the residue

Of a modulo n.

So finally b = (a mod n)