Loading
Home › Computer Science Help › For this project you will design a program that searches ...
Status: Completed

For this project you will design a program that searches a text file looking for key words, keeps statistics on the results of the search, and prints out these statistics. To make this work, you will need to read all the key words from a file, build a minimal perfect hash table, and then start read- ing the contents of a second text file and look for these key words. The following sections exam- ine each of these steps.

Date Posted: 19/03/2018
Category: Computer Science
Due Date: 24/04/2018
Instruction
In this project you will be implementing a very basic search engine. The program begins by parsing a collection of text files. Then the user can give single-word queries, and the program returns the names of the files that contain the query word. In other words you need to create a dictionary ADT that maps each word to a list of files containing that word. You need to write the following implementations of theDictionary ADT: 1. an unbalanced binary search tree 2. an AVL tree 3. a splay tree Details: You will be given 4 txt files. You are supposed to read those files and create a single tree (unbalanced search tree, AVL, Splay tree). The nodes of the tree are the words from the files. Next as the user inputs a word your job is to return a list of files that contain that word. (Your program should have implementation of all three methods for all three types of trees: insert, delete, find)

----- Modified Instruction (04/16/2018 05:49:10) -----
The instructions are in the folder attached.
Bidders
ExcellentTutor 8 years, 6 months ago
Rated 9.09 earned 174531.76 around 5422 assignments.
Hello, am, one of the company's top writers and I am interested in working on your paper. I will ensure the delivery of a high quality paper within the given deadline. I have worked on similar papers in the past and I can assure you of an A grade paper.
$80.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
WBURO 8 years, 6 months ago
Rated 9.25 earned 75605.06 around 2167 assignments.
How are you there?..For your assignment above I assure to provide quality work that is free from plagiarism and in time, kindly consider my bid
$100.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
funwriter 8 years, 6 months ago
Rated 9.44 earned 21955.32 around 740 assignments.
Hi there dear client, I will help you in this work. Thank you.
$200.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
honestwriter 8 years, 6 months ago
Rated 8.7 earned 7997.36 around 234 assignments.
Hello dear friend, I am a computer science graduate and I can do your java project.
$80.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
TheBest 8 years, 6 months ago
Rated 9.56 earned 22900.84 around 598 assignments.
Hello dear client; kindly award me this project. I have extensive and wide knowledge in computer science/academic writing. My clients are my priority; I ensure high notch piece of work.
$100.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
contentwriter 8 years, 6 months ago
Rated 8.47 earned 29230.90 around 940 assignments.
This is my area of expertise. I can do this for you and deliver an A.
$120.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
ESSAYSTAR 8 years, 6 months ago
Rated 9.57 earned 37750.64 around 1273 assignments.
For quality and timely work, please accept me. Thank you.
$150.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
Robert_d_308 8 years, 6 months ago
Rated 9.37 earned 62524.46 around 2184 assignments.
I promise to commit my great experience to guarantee you a top class, a great and an excellent work, 100% free from PLAGIARISM, and within the stipulated time frame. Please allow me to complete on your homework. Thank you in advance.
$130.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
professionalwriter_d_496 8 years, 6 months ago
Rated 8.85 earned 19649.48 around 531 assignments.
Hello friend, I have internalised your assignment. I am ready to provide quality work now. Assign me, thanks
$150.00
  • Wassup there
    professionalwriter_d_496 | Mar 19, 2018, 09:52 AM
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
Javawriter 8 years, 6 months ago
Rated 8.81 earned 69150.66 around 2092 assignments.
hi... i can help you.
$250.00
  • hi have specialized in computer science i can help you better . thank you
    Javawriter | Mar 19, 2018, 17:56 PM
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
eveey 8 years, 6 months ago
Rated 9.65 earned 39291.16 around 1250 assignments.
Hello, Please assign me this assignment. I have worked with other sites... Its only that am new in this one. I need to improve this account and so I plead, Please allow me to take this assignment at low price and I promise you good quality work and free from plagiarism.
$100.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
phoniextutor 8 years, 6 months ago
Rated 8.98 earned 50856.21 around 1767 assignments.
Hello my friend, would you kindly grant me the precious chance to assist you
$80.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
palsh 8 years, 6 months ago
Rated 9.17 earned 17563.00 around 390 assignments.
Good day, I checked the new work you have posted, and would like to work on it. I'm an experienced scholar, currently pursuing my PhD and am pretty comfortable with these topics. With more than 5000 projects done, I'm very comfortable with any kind of formatting or referencing style. I have online access to several paid websites like wiley, pubs, scifinder, sciencedirect etc, and so I make sure You get only good journals and peer reviewed references. No issue of plagiarism ever, I'm experienced enough and very well know the writing basics. Looking forward to your reply; also if there are additional instructions etc, please do let me know. Thank you
$70.00
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}
 
 
kelvinrotich 8 years, 6 months ago
Rated 9.34 earned 14793.81 around 487 assignments.
Hello friend, I am also willing to help you with this one.
$70.00
  • Hey Kelvin I dont know if you remember but you did another project for me and that was great! For this project will you be able to finish by Saturday 3/24/18?
    User_13539 | Mar 20, 2018, 02:38 AM
  • Hello, I remember you. I can complete it by Saturday night
    kelvinrotich | Mar 20, 2018, 02:42 AM
  • Okay i will go a head and assign it to you. The files are in the folder that is attached.
    User_13539 | Mar 20, 2018, 02:55 AM
  • Alright, I'll take care of it
    kelvinrotich | Mar 20, 2018, 03:02 AM
  • Hello, I am still working on this but am finding it to be more challenging than I had anticipated. How much more time are you willing to allow?
    kelvinrotich | Mar 25, 2018, 01:47 AM
  • This Project is due on Tuesday at 8:00 Am Pacific time. So if you can please get it done by tomorrow night the latest so i can check if the project is working fine.
    User_13539 | Mar 25, 2018, 18:21 PM
  • I am not positive about this one. I have tried cracking it for so long without any luck
    kelvinrotich | Mar 25, 2018, 22:07 PM
  • So you wont be able to complete the project? As long as it works a bit
    User_13539 | Mar 26, 2018, 00:33 AM
  • Yeah, unfortunately not. I'll send what I will have by tomorrow. About the money- you will have the option of cancelling the project and get it back, or we can save it for another assignment.
    kelvinrotich | Mar 26, 2018, 00:37 AM
  • Yea just please send me what you have and well save the money for another assignment.
    User_13539 | Mar 26, 2018, 00:40 AM
  • Alright
    kelvinrotich | Mar 26, 2018, 00:40 AM
  • Uploaded. That was as far as I was able to go
    kelvinrotich | Mar 26, 2018, 21:14 PM
  • Hey kevin, I still havent canceled the payment for this project. So will you be able to do another project for me under this post?
    User_13539 | Apr 16, 2018, 00:12 AM
  • Yes, let me know when you add instructions
    kelvinrotich | Apr 16, 2018, 04:50 AM
  • Okay so i uploaded the instructions in the folder that says download file 2 zip. let me know if you will be able to do it
    User_13539 | Apr 16, 2018, 05:50 AM
  • When is it due?
    kelvinrotich | Apr 16, 2018, 22:48 PM
  • April 24
    User_13539 | Apr 17, 2018, 02:00 AM
  • Will you be able to do it?
    User_13539 | Apr 19, 2018, 17:23 PM
  • Hello, am working on it
    kelvinrotich | Apr 19, 2018, 17:57 PM
  • Hello, Any updates? everything is going well?
    User_13539 | Apr 23, 2018, 20:41 PM
  • Hello, everything okay so far
    kelvinrotich | Apr 23, 2018, 20:45 PM
  • Hello, I have to submit the project tomorrow. Are you done with it?
    User_13539 | Apr 27, 2018, 15:30 PM
  • Hey, please check new attachment
    kelvinrotich | Apr 27, 2018, 19:29 PM
  • Hey, thank you I will check.
    User_13539 | Apr 27, 2018, 19:53 PM
  • Hey, I checked the project, and it looks fine, but it does not count the values correctly. The line count and the word count is perfect, but it does not not show the right value amount. For Example: The appears 7 times in the sentence but the value shows 4. Stomach Should be 0, but is shows 3 Can you please fix that problem?
    User_13539 | Apr 29, 2018, 22:02 PM
  • ********************* **** Statistics ***** ********************* Total Lines Read: 8 Total Words Read: 94 Break Down by Key Word minnesota: 0 only: 2 it: 3 in: 3 the: 7 stomach: 0 was: 4 Total Key Words: 19 Thats what the result should look like
    User_13539 | Apr 29, 2018, 22:02 PM
  • {$ item.message_content $}
    {$ item.sender_username $} | {$ item.date_entered $}