assign3 - Assignment 3: Spell Checker (Due: Tuesday,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Assignment 3: Spell Checker (Due: Tuesday, November 18th, 11:59pm) 1. Design a spell checker You are required to design a java spell checker that checks the existence of a given word in a dictionary. The input to your program will be a word and the output would be a message indicating if the given word exists in the dictionary. You will be given a text file containing a list of valid words which will serve as a reference dictionary for this program. The goal therefore, is to look up the input word in your dictionary. 1.1 Part A Use hashing for quick access to the words stored in the dictionary when searching for the existence of a given word. Create your own hash function and use it to build the hash table out of the words given in the dictionary supplied to you. 1.2 Part B You are required to do the following for this homework a e Create your own hash-table class and hash-function. Explain why you chose this hash function in the hw3.txt file. b
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

assign3 - Assignment 3: Spell Checker (Due: Tuesday,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online