6. Digit analysis:
The digit analysis is used in a
situation when all the identifiers are known in advance.we first transform the
identifiers in to numbers using some radix r.Then we examine the digits of each
identifier.Some digits having most skewed distributions are deleted.This
deleting of digits is continued until the number of remaining digits is small
enough to give an address in the range of hash table.Then these digits are used
to calculate the hash address.
No comments:
Post a Comment