Write the length of each cluster to a text file

Assignment Help Database Management System

Reference no: EM132105109

This problem uses a HashTable class to store a dictionary.

File HashTable.java is available on First Class. It is the same hashtable class studied in lecture with the addition of a parameterized constructor so the client can set the initial capacity.

Add methods getCapacity and getClusterLength to the class to get the capacity of the hashtable and the length of the cluster at an index. Two hash functions are included using two different algorithms,

Text file jumbledwords.txt contains about 20,000 words.

Write a main method to load the words from the text file into the hash table of capacity 1009. Code should use the File, BufferedReader and StringTokenizer classes versus Scanner class to practice with these new classes. If the file does not exist, the program should report the problem and end. Otherwise do the input and report the input completed successfully.

Write the length of each cluster to a text file using the File class. Complete the analysis below two times. There are two hash functions listed in the class for you to compare and you will find a third one. Your goal is to note differences in performance and compare results.

• Import the output file of cluster length data into Excel and compute the standard deviation. (STDEV.S)

• Produce a line chart in Excel that plots the cluster sizes. Include a chart title stating which hash function was used (1, 2, or 3 and the standard deviation). If anyone needs help with Excel, stop by to see me; it will take only a few minutes to show you.

• Print the Excel chart.

• Write a paragraph on the chart describing the distribution that you see. What does the standard deviation tell you?Do you think this is an adequate hash function for this data set? Why or why not?

• Research a different hash function and write a short report listing the algorithm, cite its source, and hand-trace the algorithm on a sample word. Repeat the process above on your new hash function.

Reference no: EM132105109

Questions Cloud

What is a exception report : Why are these reports are important and can you explain a example of when these reports are useful.

Required resources for project : In case the company doesnt have required resources for project, please advise strategies that we can do to obtain those resources.

Create a domain model using uml class diagrams : Create a domain model using UML class diagrams to represent the relationships between the main entities in the domain.

Develop a wbs and wbs dictionary : We have budgeted $150,000 for the project and have given 4 months to complete. How do I develop a WBS and WBS Dictionary for this?

Write the length of each cluster to a text file : Write the length of each cluster to a text file using the File class. Complete the analysis below two times.

Prepare advice for him citing full legal authority : Prepare advice for him citing full legal authority, as to what his legal position is - legal advice in relation to two transactions entered into by George

What is the executive summary for heinz : What is the executive summary for heinz and kraft within australia that includes success and failures

Write a sql query that returns the employee number : Write a SQL query that returns the employee number, employee name, job, department number and location from the emp and dept tables.

What is the uniform commercial code : What is the Uniform Commercial Code (UCC) responsibility concerning a contractual dispute?

User Account

All Pages