Spell-Checker using Binary Tree

Spell-checking using binary search tree For each occurence of each word in a given text, it needs to be checked whether the word was spelled correctly. If not, the spell-checker will suggest possible corrections. Problem: Words appear with different frequencies. It therefore is important that the look-up operations in a dictionary can be performed efficiently. Assignments: (a) For a given binary search tree T determine the expected cost of a search in T. (b) For a given dictionary, design an efficient strategy to build a binary search tree T with mimimum expected search cost. Give a detailed explanation of your strategy and theoretically justify its efficiency. (c) Implement the strategy designed in (b) in C++. Details: Input: Dictionary with n entries and corresponding frequencies, i.e., two-dimensional array A[2][n]. Example: Word Frequency (in %) the 30 a 20 hat 2 xylophone 0.01 cat 5 and so on..... Output: Binary search tree constructed from the input dictionary to be used by the spell checker as well as the corresponding average search time.

## Deliverables

Need solution to a, b, c with detailed explanation/comments in the program. The code should take as less time as possible to complete the search. The total cost of running the program should be as less as possible. Reference book... Introcuction to Algorithms.... 3rd edition MIT Press Need a solution in 4 days. I will provide two test cases for which we need the average time taken to complete the check. The key of this program is the time taken which will give the maximum no of points... Please let me know if someone can help.

## Platform

the C++ program should work on windows xp and unix(netbsd) platform.

Habilidades: Programação C, Engenharia, Linux, MySQL, PHP, Arquitetura de software, Teste de Software, UNIX

Veja mais: spell checker binary search tree code, spell checker binary tree, program spell checker using tree, spell checker using binary tree, binary tree spell checker, word search algorithms, word press test, using algorithms, two dimensional design, tree programming, tree binary search, text search algorithms, text algorithms, test algorithms, search test cases, search in tree, search in binary tree, search binary tree, search binary search tree, search binary, search a tree, search algorithms in c, running time of binary search, program to implement binary search, program of binary search in c

Acerca do Empregador:
( 0 comentários ) United States

ID do Projeto: #3001977

Concedido a:


See private message.

$12 USD em 4 dias
(11 Comentários)

7 freelancers are bidding on average $21 for this job


See private message.

$24.65 USD in 4 dias
(56 Comentários)

See private message.

$25.5 USD in 4 dias
(36 Comentários)

See private message.

$34 USD in 4 dias
(15 Comentários)

See private message.

$12.75 USD in 4 dias
(3 Comentários)

See private message.

$21.25 USD in 4 dias
(1 Comentário)

See private message.

$17 USD in 4 dias
(0 Comentários)