Dictionary Data Structure

[ravi]

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.

[ravi]

I think of Hash Table or Tries

but the space required by them will be very large

[Ian Collins]

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.

[ravi]

On Aug 18, 12:15 pm, Ian Collins <[e-mail]:

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

[Ian Collins]

ravi wrote:

On Aug 18, 12:15 pm, Ian Collins <[e-mail]:

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

[ravi]

On Aug 18, 12:40 pm, Ian Collins <[e-mail]:

ravi wrote:

On Aug 18, 12:15 pm, Ian Collins <[e-mail]:

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

[Sensei]

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)

[mani]

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

[Ian Collins]

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.

[ravi]

On Aug 18, 1:53 pm, mani <[e-mail]:

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 ?

[Richard Heathfield]

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

[Coos Haak]

Op Sat, 18 Aug 2007 06:08:27 -0700 schreef ravi:

On Aug 18, 1:53 pm, mani <[e-mail]:

>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

[SM Ryan]

# 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.

[ravi]

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

[Ian Collins]

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.

[ravi]

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.

[CBFalconer]

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