C++ spell checker using hash tables

已关闭 已发布的 Jul 25, 2006 货到付款
已关闭 货到付款

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++

C 编程 工程 MySQL PHP 软件构架 软件测试

项目ID: #3672028

关于项目

8个方案 远程项目 活跃的Aug 3, 2006

有8名威客正在参与此工作的竞标,均价$740/小时

sursudevelop

See private message.

$42.5USD 在1天里
(60条评论)
5.0
niknikvw

See private message.

$85USD 在1天里
(24条评论)
5.0
pmishu20

See private message.

$21.25USD 在1天里
(31条评论)
4.4
fridaysoft

See private message.

$5525USD 在1天里
(8条评论)
3.9
sartoriusvw

See private message.

$127.5USD 在1天里
(0条评论)
0.0
iiitgamer

See private message.

$25.5USD 在1天里
(4条评论)
0.0
talhariasat

See private message.

$12.75USD 在1天里
(0条评论)
0.0
saugv

See private message.

$76.5USD 在1天里
(0条评论)
0.0