Sunday

March 29, 2015

March 29, 2015

Posted by **Jim** on Thursday, December 2, 2010 at 4:17pm.

What is the PPD?

2. Hashing Algorithm Computation

The record key is 1234AB6.

The number of buckets is as per the PPD computation above in question 1.

Compute the hashing address key using

a) Mid Square Method

b) Dividing

c) Shifting

- Computers -
**MathMate**, Thursday, December 2, 2010 at 5:40pmCould you kindly explain what PPD stands for? I ran out of ideas.

For the hashing keys,the following site explains how each method works, and procedures written in C are available.

http://www.brpreiss.com/books/opus4/html/page210.html

Shifting is not described in the above article, but I presume that it is the same way cache blocks are hashed, namely truncating the key by a number of bits.

Post again if you have problems or would like to confirm your answers.

- Computers -
**Jim**, Thursday, December 2, 2010 at 7:16pmPrimary Package Density

**Answer this Question**

**Related Questions**

Computers - 1. There is a requirement to store 750 records. The number of ...

MATHS - Two (2) Buckets were bought for X dollars each ($X) and a third bucket ...

m - Two (2) Buckets were bought for X dollars each ($X) and a third bucket is ...

science - I did this experiment and I found these validity issues: they never ...

science - I did this experiment and I found these validity issues: they never ...

college - all records in a file must be uniquely identiied in at least one ...

Algorithm - Write an algorithm to delete the fifth record in a master file of 50...

maths - invaders put a six digit number into the display. you must change each ...

Math - Belmont Records produces DVD records. The fixed costs for producing a ...

Math - Hannah's teacher brought in a bucket containing 72 blocks. The blocks are...