Map
Index
Random
Help
th

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 > QuoteRef: linAD5_1963 , p. 358



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.


Related Topics up

Topic: hash table and hash functions (41 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.