| 
|
Quote: hash function by relatively prime, radix transform; separates data, e.g., high order bits mapped to many digits
topics >
all references >
references i-l >
Topic:
hash table and hash functions
Quotation Skeleton
The solution offered here for key addressing is … interpreted as 4-bit p digits and radix-transformed into … the memory address. … [p. 360] We choose radix p relatively prime to … (In contrast, when aq^m is expressed in q-radix, … base p will differ in many digital positions … it follows that the inverse images of bucketmates … the same cluster. Google-1 Google-2
Copyright clearance needed for quotation.
Topic: hash table and hash functions (41 items)