Trjtdtk

Exchange,swap or switch

Repelling Blast: Must targets always be pushed back?

What makes accurate emulation of old systems a difficult task?

Why does processed meat contain preservatives, while canned fish needs not?

How to solve constants out of the internal energy equation?

Binary Numbers Magic Trick

Unexpected email from Yorkshire Bank

How can I practically buy stocks?

The Defining Moment

How can the Zone of Truth spell be defeated without the caster knowing?

Apply MapThread to all but one variable

Is there any limitation with Arduino Nano serial communication distance?

Why was the Spitfire's elliptical wing almost uncopied by other aircraft of World War 2?

Will a top journal at least read my introduction?

Why do games have consumables?

What was the first Intel x86 processor with "Base + Index * Scale + Displacement" addressing mode?

How do I deal with a coworker that keeps asking to make small superficial changes to a report, and it is seriously triggering my anxiety?

Who is the Umpire in this picture?

How to verbalise code in Mathematica?

Please, smoke with good manners

Do I have to worry about players making “bad” choices on level up?

Does Gita support doctrine of eternal cycle of birth and death for evil people?

How can Republicans who favour free markets, consistently express anger when they don't like the outcome of that choice?

Do I have an "anti-research" personality?

Compute hash value according to multiplication method

Collision resistant hash functionMin/max of hash function (Whirlpool)Hashing by doing modulo $m$ for $m=p^2$ for a prime $p$ instead of using a prime $m$ - is it that bad?Why having a simple multiplication loop and very good avalanche isn't enough to produce well-distributed hash values?Building static hash table with particular collisionsUnderstanding of hash tablesUniversal family of hash functionsTruth value of a propositionRolling Hash calculation with Horner's methodIs the capacity of a hash table a constant value?

2

$begingroup$

In "Introduction to Algorithms" by C. E. Leiserson, R. L. Rivest and C. Stein (ISBN: 978-0262033848), p. 264 they state this:

I get everything but the last part stating $h(k) = 67$

>>> r = 17612864
>>> bin(r) # r's binary representation
'0b1000011001100000001000000'
>>> int(bin(r)[: 14 + 2], 2) # extract 14 most significant bits and convert to int
8600

hash python

share|cite|improve this question

edited Apr 8 at 2:34

user02814

1031

asked Apr 7 at 17:57

tedted

1134

$endgroup$

add a comment | 

2

$begingroup$

In "Introduction to Algorithms" by C. E. Leiserson, R. L. Rivest and C. Stein (ISBN: 978-0262033848), p. 264 they state this:

I get everything but the last part stating $h(k) = 67$

>>> r = 17612864
>>> bin(r) # r's binary representation
'0b1000011001100000001000000'
>>> int(bin(r)[: 14 + 2], 2) # extract 14 most significant bits and convert to int
8600

hash python

share|cite|improve this question

edited Apr 8 at 2:34

user02814

1031

asked Apr 7 at 17:57

tedted

1134

$endgroup$

add a comment | 

$begingroup$

In "Introduction to Algorithms" by C. E. Leiserson, R. L. Rivest and C. Stein (ISBN: 978-0262033848), p. 264 they state this:

I get everything but the last part stating $h(k) = 67$

>>> r = 17612864
>>> bin(r) # r's binary representation
'0b1000011001100000001000000'
>>> int(bin(r)[: 14 + 2], 2) # extract 14 most significant bits and convert to int
8600

hash python

share|cite|improve this question

edited Apr 8 at 2:34

user02814

1031

asked Apr 7 at 17:57

tedted

1134

$endgroup$

>>> r = 17612864
>>> bin(r) # r's binary representation
'0b1000011001100000001000000'
>>> int(bin(r)[: 14 + 2], 2) # extract 14 most significant bits and convert to int
8600

share|cite|improve this question

edited Apr 8 at 2:34

user02814

1031

asked Apr 7 at 17:57

tedted

1134

share|cite|improve this question

edited Apr 8 at 2:34

user02814

1031

asked Apr 7 at 17:57

tedted

1134

edited Apr 8 at 2:34

user02814

1031

edited Apr 8 at 2:34

user02814

1031

asked Apr 7 at 17:57

tedted

1134

asked Apr 7 at 17:57

tedted

1134

1 Answer
1

active

oldest

votes

3

$begingroup$

You haven't extracted the 14 most significant bits. First, you have to write $r$ as a $w$-bit number:
$$
00000001000011001100000001000000
$$
Now you extract the 14 most significant bits:
$$
00000001000011
$$
Converting to decimal, this is 67.

share|cite|improve this answer

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Makes sense, I had forgotten about this step thanks
  $endgroup$
  – ted
  Apr 7 at 20:41
  
  

  
  
  
  

add a comment | 

Your Answer

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "419"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcs.stackexchange.com%2fquestions%2f106614%2fcompute-hash-value-according-to-multiplication-method%23new-answer', 'question_page');

);

Post as a guest

Name

Email

Required, but never shown

3

$begingroup$

You haven't extracted the 14 most significant bits. First, you have to write $r$ as a $w$-bit number:
$$
00000001000011001100000001000000
$$
Now you extract the 14 most significant bits:
$$
00000001000011
$$
Converting to decimal, this is 67.

share|cite|improve this answer

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Makes sense, I had forgotten about this step thanks
  $endgroup$
  – ted
  Apr 7 at 20:41
  
  

  
  
  
  

add a comment | 

3

$begingroup$

You haven't extracted the 14 most significant bits. First, you have to write $r$ as a $w$-bit number:
$$
00000001000011001100000001000000
$$
Now you extract the 14 most significant bits:
$$
00000001000011
$$
Converting to decimal, this is 67.

share|cite|improve this answer

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350

$endgroup$

• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Makes sense, I had forgotten about this step thanks
  $endgroup$
  – ted
  Apr 7 at 20:41
  
  

  
  
  
  

add a comment | 

$begingroup$

You haven't extracted the 14 most significant bits. First, you have to write $r$ as a $w$-bit number:
$$
00000001000011001100000001000000
$$
Now you extract the 14 most significant bits:
$$
00000001000011
$$
Converting to decimal, this is 67.

share|cite|improve this answer

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350

$endgroup$

share|cite|improve this answer

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350

answered Apr 7 at 20:32

Yuval FilmusYuval Filmus

197k15187350