C++ spell checker using hash tables

The program will read a dictionary from a file that is given as the first argument, insert the words into a hash table, and report collision statistics. The program will 1. Read in a dictionary and store the words in the dictionary file into a hash table. The initial size of the hash table should be predetermined by the client at object instantiation. Your program should increase the size of the table (if appropriate) whenever the collisions are too high. 2. Read a list of words from the standard input. The program should look up each word in the dictionary. If the word is found, the word is merely written to an output file. Otherwise, the word should be written to the output file along with a list of suggested corrections. The process to be implemented is similar to the ispell program that executes on UNIX and LINUX (Reading words from a file is similar to ispell's -a mode.) Also Add the capability to your program to support the following correction algorithms: • detect an inserted letter ("woprd"), • detect a deleted letter ("wrd"), or • detect a pair of adjacent transposed letters ("wrod"). Implement your own hashing algorithm. Your hashing algorithm must be different from that supplied in hashfunc.cpp. However, you may research (not plagiarize) algorithms from the internet. The points given will be based upon any improvements you make to reduce the overall collisions within a reasonable size hash table.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

2) Deliverables must be in ready-to-run condition, as follows? (depending on the nature? of the deliverables):

a)? For web sites or? other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.

b) For all others including desktop software or software the buyer intends to distribute: A software? installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.

3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).

## Platform

VC++

Programación en C Ingeniería MySQL PHP Arquitectura de software Verificación de software

Nº del proyecto: #3672028

Sobre el proyecto