473,215 Members | 1,243 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,215 software developers and data experts.

Dictionary Data Structure

I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck

can any body tell me that which data structure will be best for its
implementation in C/C++

Thanx in adv.

Aug 18 '07 #1
16 6872
I think of Hash Table or Tries

but the space required by them will be very large

Aug 18 '07 #2
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck

can any body tell me that which data structure will be best for its
implementation in C/C++
Which language are you using? The answer will be different for each.

--
Ian Collins.
Aug 18 '07 #3
On Aug 18, 12:15 pm, Ian Collins <ian-n...@hotmail.comwrote:
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++

Which language are you using? The answer will be different for each.

--
Ian Collins.
C/C++

Aug 18 '07 #4
ravi wrote:
On Aug 18, 12:15 pm, Ian Collins <ian-n...@hotmail.comwrote:
>ravi wrote:
>>I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Which language are you using? The answer will be different for each.

C/C++
There is no such language, are you using C or C++?

--
Ian Collins.
Aug 18 '07 #5
On Aug 18, 12:40 pm, Ian Collins <ian-n...@hotmail.comwrote:
ravi wrote:
On Aug 18, 12:15 pm, Ian Collins <ian-n...@hotmail.comwrote:
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Which language are you using? The answer will be different for each.
C/C++

There is no such language, are you using C or C++?

--
Ian Collins.
Yes

Aug 18 '07 #6
On 2007-08-18 10:35:37 +0200, ravi <dc**********@gmail.comsaid:
>There is no such language, are you using C or C++?

Yes
Technically the answer is perfect... Like 'excuse me, do you know what
time is it?', answer 'yes'.

--
Sensei <senseiwa at Apple's mac dot com>

Beware of bugs in the above code; I have only proved it correct, not tried it.
(Donald Knuth)

Aug 18 '07 #7

ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck

can any body tell me that which data structure will be best for its
implementation in C/C++

Thanx in adv.
ternary search tree is the best

Aug 18 '07 #8
Malcolm McLean wrote:
>
"Ian Collins" <ia******@hotmail.comwrote in message
news:5i*************@mid.individual.net...
>ravi wrote:
>>I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck

can any body tell me that which data structure will be best for its
implementation in C/C++
Which language are you using? The answer will be different for each.
No it won't. Algorithms are independent of the language they are
implemented in. Making the post strictly non-topical, though I think we
are maybe being too strict in rejecting all algorthmic questions.
Yes it will, the OP asked which *data structure* would be best.

--
Ian Collins.
Aug 18 '07 #9
On Aug 18, 1:53 pm, mani <manigand...@gmail.comwrote:
ravi wrote:
I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
can any body tell me that which data structure will be best for its
implementation in C/C++
Thanx in adv.

ternary search tree is the best
Can you tell me how ?

Aug 18 '07 #10
Sensei <senseiwa at Apple's mac dot comsaid:
On 2007-08-18 10:35:37 +0200, ravi <dc**********@gmail.comsaid:
>>There is no such language, are you using C or C++?

Yes

Technically the answer is perfect... Like 'excuse me, do you know what
time is it?', answer 'yes'.
Indeed. Nevertheless, it confirms that Sturgeon was an optimist when it
comes to gmail-based posters. What "ravi" has missed is that the best C
answer is different to the best C++ answer.

--
Richard Heathfield <http://www.cpax.org.uk>
Email: -www. +rjh@
Google users: <http://www.cpax.org.uk/prg/writings/googly.php>
"Usenet is a strange place" - dmr 29 July 1999
Aug 18 '07 #11
Op Sat, 18 Aug 2007 06:08:27 -0700 schreef ravi:
On Aug 18, 1:53 pm, mani <manigand...@gmail.comwrote:
>ravi wrote:
>>I want to implement a dictionary data structure with the features
features
* autocorrect
* autocomplete
* spellcheck
>>can any body tell me that which data structure will be best for its
implementation in C/C++
>>Thanx in adv.

ternary search tree is the best

Can you tell me how ?
You're using gmail, is this not a part of Google?
Look it up: 'ternary trees' gives 681.000 hits when I try!
--
Coos
Aug 18 '07 #12
# I want to implement a dictionary data structure with the features
# features
# * autocorrect
# * autocomplete
# * spellcheck

# Which language are you using? The answer will be different for each.

Which platform? I believe Mac OS 10 provides all this with a few
Objective-C calls.

--
SM Ryan http://www.rawbw.com/~wyrmwif/
Mention something out of a Charleton Heston movie, and suddenly
everybody's a theology scholar.
Aug 19 '07 #13
On Aug 19, 4:58 am, SM Ryan <wyrm...@tango-sierra-oscar-foxtrot-
tango.fake.orgwrote:
# I want to implement a dictionary data structure with the features
# features
# * autocorrect
# * autocomplete
# * spellcheck

# Which language are you using? The answer will be different for each.

Which platform? I believe Mac OS 10 provides all this with a few
Objective-C calls.

--
SM Ryanhttp://www.rawbw.com/~wyrmwif/
Mention something out of a Charleton Heston movie, and suddenly
everybody's a theology scholar.
No, I am using Windows XP

Aug 19 '07 #14
ravi wrote:
On Aug 19, 4:58 am, SM Ryan <wyrm...@tango-sierra-oscar-foxtrot-
tango.fake.orgwrote:
># I want to implement a dictionary data structure with the features
# features
# * autocorrect
# * autocomplete
# * spellcheck

# Which language are you using? The answer will be different for each.

Which platform? I believe Mac OS 10 provides all this with a few
Objective-C calls.
*Please don't quote signatures*
>
No, I am using Windows XP
You still haven't said which language you are using.

--
Ian Collins.
Aug 19 '07 #15

Ian Collins wrote:
ravi wrote:
On Aug 19, 4:58 am, SM Ryan <wyrm...@tango-sierra-oscar-foxtrot-
tango.fake.orgwrote:
# I want to implement a dictionary data structure with the features
# features
# * autocorrect
# * autocomplete
# * spellcheck

# Which language are you using? The answer will be different for each.

Which platform? I believe Mac OS 10 provides all this with a few
Objective-C calls.
*Please don't quote signatures*

No, I am using Windows XP
You still haven't said which language you are using.

--
Ian Collins.
I am using C programming language.

Aug 20 '07 #16
ravi wrote:
Ian Collins wrote:
>ravi wrote:
.... snip ...
>>
*Please don't quote signatures*
>>>
No, I am using Windows XP

You still haven't said which language you are using.

--
Ian Collins.

I am using C programming language.
You still haven't learned the fine art of snipping signatures.

--
Chuck F (cbfalconer at maineline dot net)
Available for consulting/temporary embedded and systems.
<http://cbfalconer.home.att.net>

--
Posted via a free Usenet account from http://www.teranews.com

Aug 20 '07 #17

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

2
by: kbass | last post by:
I am new to Python and I am attempting to retrieve data from a database and I would like to place this data into a nested dictionary. After placing the data into a dictionary, I would like to loop...
57
by: Egor Bolonev | last post by:
why functions created with lambda forms cannot contain statements? how to get unnamed function with statements?
7
by: rickle | last post by:
I'm trying to compare sun patch levels on a server to those of what sun is recommending. For those that aren't familiar with sun patch numbering here is a quick run down. A patch number shows...
8
by: Rodd Snook | last post by:
I have an application which makes extensive use of the Scripting.Dictionary object. I'm not doing anything silly like putting them outside the page scope -- just creating quite a few of them and...
0
by: Spur | last post by:
Hi all, Suppose I want to implement a dictionary data structure of some kind, say using a simple BST. I'm wondering how to express the basic operations in the nicest manner. Especially the...
70
by: jojoba | last post by:
Hello! Does anyone know how to find the name of a python data type. Conside a dictionary: Banana = {} Then, how do i ask python for a string representing the name of the above dictionary...
2
by: joe.kimbler | last post by:
What is the best way to handle updates in databases with each release of a software package? I used to work on an accounting package in FoxPro that had a "Data Dictionary" and as your code...
3
by: Jordan | last post by:
I want to store small collections of objects that have a unique id string:"Name", so I opted to use a Dictionary<string,MyObject> collection. However, since my collection will rarely exceed 10 or...
14
by: lee | last post by:
hi, i have a dictionary as follows : kev : {'phno': , 'email': , 'name': , 'address': } if user is enters the 3rd item of key phno, ie "dfsdf" in my dict, how can i find it is the third item...
0
by: veera ravala | last post by:
ServiceNow is a powerful cloud-based platform that offers a wide range of services to help organizations manage their workflows, operations, and IT services more efficiently. At its core, ServiceNow...
0
by: jianzs | last post by:
Introduction Cloud-native applications are conventionally identified as those designed and nurtured on cloud infrastructure. Such applications, rooted in cloud technologies, skillfully benefit from...
0
by: mar23 | last post by:
Here's the situation. I have a form called frmDiceInventory with subform called subfrmDice. The subform's control source is linked to a query called qryDiceInventory. I've been trying to pick up the...
2
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 7 Feb 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:30 (7.30PM). In this month's session, the creator of the excellent VBE...
0
by: fareedcanada | last post by:
Hello I am trying to split number on their count. suppose i have 121314151617 (12cnt) then number should be split like 12,13,14,15,16,17 and if 11314151617 (11cnt) then should be split like...
0
by: stefan129 | last post by:
Hey forum members, I'm exploring options for SSL certificates for multiple domains. Has anyone had experience with multi-domain SSL certificates? Any recommendations on reliable providers or specific...
0
Git
by: egorbl4 | last post by:
Скачал я git, хотел начать настройку, а там вылезло вот это Что это? Что мне с этим делать? ...
1
by: davi5007 | last post by:
Hi, Basically, I am trying to automate a field named TraceabilityNo into a web page from an access form. I've got the serial held in the variable strSearchString. How can I get this into the...
0
by: MeoLessi9 | last post by:
I have VirtualBox installed on Windows 11 and now I would like to install Kali on a virtual machine. However, on the official website, I see two options: "Installer images" and "Virtual machines"....

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.