Write a program that constructs a hash table data structure. Fill the table with words supplied by the instructor. Open a data file, read the words in the data file and check to see if they are in the table.
Construct a hash table using your own hash function and enter the words given in the data files. Use which ever collision resolution strategy you would like but perform several experiments to determine the quality of your hash function and the resolution strategy. Test your hash table and function by computing the average number of times the table is queried to find all the words entered into the table. Perform experiments with a table load of 90% and 50% and try to change your hash function until you are able to achieve a 1.7 average.
Given a test data file, identify all of the unique strings in the data file and perform a search in the table to determine if the words are spelled correctly or not. Report all the words that are not spelled correctly and their respective line number within the data file. Output the results to a file.
i need this in 10 hours.
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).