The One-Stop Software Outsourcing Solution  


Custom Software Buyers
Request new bids
Search Coders
My Account
My General Info
My bid requests
  My escrow account
Help for Buyers
Articles for Buyers

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
My General Info
My bids
  My credit account
Help for Coders
Articles for Coders


My account
My pipeline
My credit account
Help for Affiliates
Newest Open Bid Requests.
Combine signup/login areas on front page with new ...
By blaster998 on 7/20
Max Bid: $50

Move sensative data from server to local folder
By on 7/20
Max Bid: Open to fair suggestions

Software Creator
By VB Coderr on 7/20
Max Bid: $295

D3(PICK) Database- Web Enable
By Jupiter ICT on 7/20
Max Bid: $10

Microsoft Jet 4.0 Service Pack 6 - Issue
By Jupiter ICT on 7/20
Max Bid: $10

Spy program
By TerribleTerry on 7/20
Max Bid: $500

BPM Counter or a beat detector
By BPM Counter or beat detector on 7/20
Max Bid: $20

keylogger, IM logger , browser history logger
By Jose Luis G on 7/20
Max Bid: Open to fair suggestions

Bulk email intreface to VB app
By Garth on 7/19
Max Bid: $150

Click here to put this ticker on your own site

Open Work Categories.
(102 open)
Documentation / Tech Writing 
(12 open)
Graphics / Art / Music 
(30 open)
(28 open)
     3d Animation 
(8 open)
   Art (Misc.) 
(7 open)
(6 open)
Language Specific 
(54 open)
(36 open)
(13 open)
   C++ / C 
(55 open)
   Cold Fusion 
(7 open)
(20 open)
(26 open)
(24 open)
(34 open)
(7 open)
   Visual Basic 
(98 open)
   Visual Basic .Net 
(26 open)
(22 open)
(43 open)
(27 open)
(18 open)
   Network Design 
(1 open)
(28 open)
(95 open)
(1 open)
(6 open)
   Internet Browser 
(22 open)
(24 open)
   Hand Held/PDA Programming 
(7 open)
(7 open)
(17 open)
Testing / Quality Assurance 
(6 open)
(56 open)
   Page Design 
(22 open)
(15 open)
(4 open)
   Computer Based 
(3 open)
Other Sites

Download the free Rent A Coder IE toolbar!
Show Bid Request

EASY Hashing questions
Bid Request Id: 14530
Posted by: Brickle (4 ratings)
(Software buyer rating 10)
Posted: 4/24/2002 8:02:47 PM EST
Bidding Closes: 4/25/2002 9:46:57 PM EST
Viewed: 130 times
100% of work was accepted by buyer. Coder account has been credited.
Max Accepted Bid: Bidding is closed
Project Type: Personal Project / Homework Help
Bidding Type: Open Auction
Categories: C++ / C
Enter chat room for this bid request
(0 active users at 7/20/2002 12:12:53 PM EST)

Use the function hash (KEY, MAXAD)
int Hash (char key[12], int maxAddress)
int sum = 0;
for (int j=0; j< 12; j += 2)
return sum % maxAddress;
to answer the following questions:

a) What is the value of hash (“Jacobs ”, 101) ?

Letter ASCII code

J - 74

a - 97

c - 99

o - 111;

b - 98

s - 115

white space - 32

b) It is assumed in the text that the function hash does not need to generate an integer greater than 19937. This could present a problem if we have a file with addresses larger than 19937. Suggest some ways to get around this problem.

2. There is a surprising mathematical result called the birthday paradox that says that if there are more than 23 people in the room, there is a better than 50/50 chance that two of them have the same birthday. How is the birthday paradox illustrative of a major problem associated with hashing?

3. In understanding hashing, it is important to understand the relationship between the size of the available memory and the number of keys to be hashed, the range of possible keys, and the nature of the keys. Let us give names to these quantities, as follows:

M = number of available slots (each for one record only);

r = number of records;

n = number of unique addresses produced by hashing function;

K = a key, which can be any combination of exactly five uppercase letters.

Suppose h(K) is a hash function that generates addresses between 0 and M-1

a) How many unique keys are possible? (Hint: if K were only one uppercase letter rather then five, there would be 26 possible unique keys;

b) How are n and r related?

c) How are r and M related?

d) If the function h, where a minimum perfect hashing function, how would n, r, and M be related?

4. Suppose that 10 000 addresses are located to hold 8 000 records in a randomly hashed file and the each address can hold one record.

Compute the following values:

a) The packing density for the file;

b) The expected number of addresses with no records assigned to them by the hash function;

c) The expected number of addresses with one record assigned (no synonyms);

d) Expected number of addresses with one record plus one or more synonyms;

e) The expected number of overflow records;

f) The expected percentage of overflow records.

Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

Complete copyrights to all work purchased.
Answers on Microsoft word

Must be in Microsoft Word. PLEASE PLEASE restore my faith in Rentacoder! My last coder did not contact or finish the assignemtn until 3 days past the due date. I must have this by my deadline. No exceptions. No deadline = no money.

Must be 100% finished and received by buyer on:

Time legal notes: All times are expressed in the time zone of the site EST (GMT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EST on the indicated date.

Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation, you can report it to:
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests.

See all rejected bids (and all comments)
Name   Bid Amount 
Date   Coder Rating  
This bid was accepted by the buyer!
(14 ratings)
in Sofia, Stolichna
$15 4/25/2002 4:43:19 AM EST  9.71
I have already completed most of the points.Waiting to see whos bid you will accept.
  See 1 private reply(ies)
to/from progwriter.

Quick Search

 Advanced Search
Newest Open Work


Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through it's parent company, Exhedra Solutions, Inc.

Rent A Coder Top Coders.

Michael Sharp
Rated a 9.96 on 99 jobs 
Anuj Gakhar
Rated a 9.97 on 46 jobs 
Rated a 10 on 14 jobs 
Rated a 9.9 on 36 jobs 
Rated a 9.85 on 15 jobs 
Rated a 9.9 on 22 jobs 
Sammy Leong
Rated a 10 on 80 jobs 
Cyquester Technologi es
Rated a 10 on 63 jobs 
Theo Kandilioti s
Rated a 10 on 20 jobs 
Chuck Hall
Rated a 10 on 22 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
Rent A Coder is PayPal verified through it's parent company, Exhedra Solutions, Inc.

Created in partnership with:

In memory of the victims and the courageous rescuers of 9/11/2001

Affiliate Sites

About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm) and "Safe Project Escrow" is a trademark of Exhedra Solutions, Inc.