Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This is in Java code Automated spell checkers are used to analyze documents and locate words that might be misspelled. These programs work by comparing

This is in Java code image text in transcribed
Automated spell checkers are used to analyze documents and locate words that might be misspelled. These programs work by comparing each word in the document to a large dictionary of words. If the word is not found in the dictionary, it is flagged as potentially incorrect. Write a program to perform spell-checking on a text file. To do this, you will need to get a large file of English words in alphabetical order, read this file (use the given dictionary.txt) and store the words in an array (NOT an ArrayList). Next, your program should prompt for a file to analyze (use the given oliver.txt a) and then search every word of "oliver" in the "dictionary" file using your own recursive binary search algorithm. Do not use the binarySearch method in Arrays class!! When reading 'oliver.txt' file, you are required to remove any special characters in the file and consider only the alphabetical words. If a word is not found in the dictionary, print it on the screen as potentially incorrect. In addition, count the number of incorrectly spelled words, total number of recursive steps for all incorrectly spelled words, and output these counters along with the average number of recursive steps per incorrectly spelled words

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

DB2 Universal Database V7.1 Application Development Certification Guide

Authors: Steve Sanyal, David Martineau, Kevin Gashyna, Michael Kyprianou

1st Edition

0130913677, 978-0130913678

More Books

Students also viewed these Databases questions

Question

Repeat Prob. 1415 for a temperature of 24C.

Answered: 1 week ago

Question

Find dy/dx if x = te, y = 2t2 +1

Answered: 1 week ago

Question

4. What decision would you make and why?

Answered: 1 week ago

Question

3. Review the evidence. Do you believe the testimony presented?

Answered: 1 week ago