
Math General Math Forum  For general math related discussion and news 
 LinkBack  Thread Tools  Display Modes 
May 1st, 2014, 05:55 AM  #1 
Senior Member Joined: Oct 2012 Posts: 460 Thanks: 0  hash value
Hello! Please, in these 2 examples, are hash values 1531/1927 or 4/4??? Many thanks! Example: Folding In this method the key is interpreted as an integer using some radix (say 10). The integer is divided into segments, each segment except possibly the last having the same number of digits. These segments are then added to obtain the home address. As an example, consider the key 76123451001214. Assume we are dividing keys into segments of size 3 digits. The segments for our key are 761, 234, 510, 012, and 14. The home bucket is 761 + 234 + 510 + 012 + 14 = 1531. In a variant of this scheme, the digits in alternate segments are reversed before adding. This variant is called folding at the boundaries and the original version is called shift folding. Applying the folding at the boundaries method to the above example, the segments after digit reversal are 761, 432, 510, 210, and 14; the home bucket is 761 + 432 + 510 + 210 + 14 = 1927. 

Tags 
hash 
Search tags for this page 
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Hash function  ungeheuer  Probability and Statistics  0  May 1st, 2014 04:46 AM 
Hash function  AnasMath  Computer Science  1  March 30th, 2014 01:17 PM 
dbj2 hash function  ungeheuer  Computer Science  3  November 13th, 2013 11:13 AM 
hash key  ungeheuer  Applied Math  1  November 11th, 2013 09:02 AM 
dbj2 hash function  ungeheuer  Abstract Algebra  0  December 31st, 1969 04:00 PM 