Implementing a simple spell checking program

Assignment Help Data Structure & Algorithms

Reference no: EM13910266

Building a BST

The purpose of this question is to give you experience in implementing a simple spell checking program using binary search trees. One of the most-used applications of computers today is checking spelling. In this question, you will load a large dictionary (approximately 173,529 words) into a binary search tree. Then, you will walk through a text document, checking each word in the document against the dictionary; if the word is present, it is spelled correctly, and if not, indicate it as misspelled.

In more detail, you will first load the dictionary (formatted in an alphabetical order of words) into a balanced binary search tree and display the height of the tree. Then read in input file and check the spelling of each word in the content against the dictionary. You are required to use the Binary Search Tree data structure to solve the problem. The SpellChecker program will ask user to enter two pieces of information:

• the file name of the input file to be spell checked
• the file name of the dictionary file

The input file can be any text file. The format of the dictionary file is one word per line and the words are listed in an alphabetical order. An example of the content in the dictionary_small.txt is as follows (this is a small dictionary file for testing purpose).

accomplices

arraignments

assemblyman

awkwarder

blowsiest

communications

concessionaire

couldn't

defrauded

dumps

fifteen

honing

incorrigibility

lockout

misting

reeved

splotch

springboard

typing

woolgathering

The program should output the possible misspelled words, and count the total number of words and as well as the number of misspelled words. Your program (SpellChecker.java) should behave similarly as follows:

Spell Checker Application
-------------------------------
What is the input file for spelling check?
test_large.txt

What is the dictionary file?
dictionary_large.txt

The height of the binary search tree is 18. Spell checking ...done

Possible misspelled words in the file: Armstrong

France bruntal indiviidual clombing fuet

L'Alpe d'Huez Armstrung menute widdening leed clusest challengor Ivan impesing Armstrong favourite Sundayy meake

tims nooz

Total number of words is 97.

Possible number of misspelled words is 22.

Hints on algorithm:

• Store the dictionary into a balanced binary search tree data structure;

• Use the algorithm taught in the lectures to construct a balanced binary search tree from the dictionary text file, where the words are sorted by their alphabetical order;

• Read in the words from the input file and check whether they are presented in the dictionary;

• Convert the word into lowercase before perform the checking. Numerical numbers are discarded from the spell check.

Attachment:- file.rar

Reference no: EM13910266

Questions Cloud

Perecipitate of silver chloride : 2.67g of alumininium choloride was dissloved in water and an excess of silver nitrate solution was added to give a perecipitate of silver chloride AlCl3+3AgNo3---Al(NO3)3+3AgCl3 what mass os silver choride precipitate would be formed?

Prepare a complete slide presentation for the board : Prepare a complete slide presentation for the Board of Directors (BOD) outlining the justification for implementing a new consumer marketing function. Describe the activities, applications, justification and benefits of implementing this new Marketin..

How does a corporate bond compare with preferred stock : How does a corporate bond compare with preferred stock? How does the valuation of a corporate bond compare with the valuation of preferred stock?

Change in temperature relative : A gas in a balloon expands from 2L to 3L against 2 atm of pressure, what is the change in temperature relative to the initial temperature?

Implementing a simple spell checking program : Implementing a simple spell checking program using binary search trees. One of the most-used applications of computers today is checking spelling. In this question, you will load a large dictionary (approximately 173,529 words) into a binary searc..

Calculate the percent loss of cu : A student weighs 2.046 g of Cu into a 250 mL beaker at the beginning of the experiment. At the end of the experiment 1.374 g Cu is recovered. Calculate the percent loss of Cu.

Find the optimal hiring schedule : A contractor estimates that the size of the workforce needed over the next 6 weeks is 4, 7, 9, 5, 6, and 7 workers, respectively. Find the optimal hiring schedule (check lecture note 34 for a sample format of a hiring schedule) using Backward Recurs..

Ethical issue : Choose an ethical issue raised by the Enron case study - e.g., Enron's accounting fraud, the company's reward systems, its use of "special purpose entities," or Enron's "deal making" culture.Briefly discuss why utility ethics is a valid way of decidi..

Potassium arsenate solution : A student mixed a cobalt cloride solution with a potassium arsenate solution a solid was observed. How many grams of solid can be formed from mixing 35.6mi. of 0.342 M cobalt chloride solution with 35.8 ml. of .251 M potassium arsenate solution?

User Account

All Pages