Monday, October 12, 2009

Digit – Extraction Method

Using digit extraction, selected digits are extracted from the key and used as the address. For example, using our six-digit employee number to hash to a three-digit address (000 to 999) we could select the first, third, and fourth digits (from the left) and use them as the address. Using the keys from Figure 6, we would hash them to the addresses shown below.


379452 ë 394

121267 ë 112

378845 ë 388

160252 ë 102

045128 ë 051

No comments:

Post a Comment