In Progress

dictionary

Problem Statement The idea of a dictionary is fundamental to many programming applications, including spell-checkers for editors and word processing, code breaking, compilers, and much more. In its most general form, a dictionary can be more than just a list of words and definitions in a natural language; for example, the FORTH language uses a dictionary to store all built-in and user-defined functions (which it calls "words"). In this case, the dictionary has a default membership (the built-in words) and can be expanded as new "words" are defined. Another example "dictionary" is a router for the Internet, which takes incoming messages over the network and determines where they should go next in order to get to the proper destination. Finding an efficient way to represent large dictionaries will be one of our tasks this quarter. Not every container class we study will be appropriate as a dictionary, but we will see several which are and should spend some time comparing implementations of these types to see which perform well. To start, we can think about using a simple list class based on the linked list representation. Let's assume a spell checker application. Typically, a program which uses a such a dictionary loads its word lists from files at startup time, or as needed when it executes. This implies that part of the code executing after the program loads is opening data files and reading the information in those files into lists in memory. Assuming the information is sorted (in this case, in alphabetical order), then simply adding each item to the end of a list retains the sorting. On the other hand, the list will get quite large. After the dictionary information has been read, the rest of the operations run on the dictionary will primarily be searches, or lookups. The user wants these searches to be as fast as possible. Occasionally the program might be asked to add something to the dictionary, but this is rare. For example, there may be jargon or technical words in a document which the user wants the spell checker to recognize, but aren't in the default dictionaries. The user should be able to add such words (either temporarily or permanently) to the spell checker's dictionary. In any event, the fastest operation on a dictionary should be the search. For a dictionary containing thousands of words, searching a linked list linearly will potentially require thousands of comparisons. Binary search is faster, but difficult to

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.

## Platform

windows XP with internet explorer

## Deadline information

NOTE: i have the starter code which could be helping

Skills: C Programming, Engineering, MySQL, PHP, Software Architecture, Software Testing

See more: where to start programming, uses of binary, types of sorting in programming, to study php programming, the most needed programming language, the container store, study programming, statement problem example, statement problem, statement of the problem example, statement of a problem, source code for binary search in c, simple problem statement example, simple binary code, searching problem, searching in c programming, searching binary, search binary, rest programming, program problem statement, program of binary search in c language, program of binary search in c, programming statement, programming language types, programming jargon

About the Employer:
( 8 reviews ) United States

Project ID: #2874039

Awarded to:

alexkvw

See private message.

$21.25 USD in 14 days
(66 Reviews)
5.1

9 freelancers are bidding on average $20 for this job

vw485873vw

See private message.

$25.5 USD in 14 days
(28 Reviews)
4.6
rozarus

See private message.

$17 USD in 14 days
(53 Reviews)
3.3
vw174684vw

See private message.

$29.75 USD in 14 days
(11 Reviews)
3.1
coreinsidei

See private message.

$12.75 USD in 14 days
(16 Reviews)
2.9
vw547142vw

See private message.

$21.25 USD in 14 days
(18 Reviews)
2.4
magnusjonsson

See private message.

$11.05 USD in 14 days
(0 Reviews)
0.0
kashfiwin

See private message.

$25.5 USD in 14 days
(0 Reviews)
0.0
vw581049vw

See private message.

$11.9 USD in 14 days
(0 Reviews)
0.0