My Math Forum  

Go Back   My Math Forum > Math Forums > Math

Math General Math Forum - For general math related discussion and news


Reply
 
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.
ungeheuer is offline  
 
Reply

  My Math Forum > Math Forums > Math

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





Copyright © 2019 My Math Forum. All rights reserved.