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.
16  6885 
I think of Hash Table or Tries
but the space required by them will be very large
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.
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++
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.
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
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)
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
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.
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 ?
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
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
# 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.
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
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.
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.
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 This thread has been closed and replies have been disabled. Please start a new discussion. Similar topics
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...
|
by: Egor Bolonev |
last post by:
why functions created with lambda forms cannot contain statements?
how to get unnamed function with statements?
|
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...
|
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...
|
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...
|
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...
|
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...
|
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...
|
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...
|
by: emmanuelkatto |
last post by:
Hi All, I am Emmanuel katto from Uganda. I want to ask what challenges you've faced while migrating a website to cloud.
Please let me know.
Thanks!
Emmanuel
|
by: BarryA |
last post by:
What are the essential steps and strategies outlined in the Data Structures and Algorithms (DSA) roadmap for aspiring data scientists? How can individuals effectively utilize this roadmap to progress...
|
by: Sonnysonu |
last post by:
This is the data of csv file
1 2 3
1 2 3
1 2 3
1 2 3
2 3
2 3
3
the lengths should be different i have to store the data by column-wise with in the specific length.
suppose the i have to...
|
by: Hystou |
last post by:
There are some requirements for setting up RAID:
1. The motherboard and BIOS support RAID configuration.
2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...
|
by: Oralloy |
last post by:
Hello folks,
I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>".
The problem is that using the GNU compilers,...
|
by: jinu1996 |
last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...
|
by: Hystou |
last post by:
Overview:
Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...
|
by: tracyyun |
last post by:
Dear forum friends,
With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each...
|
by: agi2029 |
last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing,...
| |
