 |
Refer Listing To A Friend |
|
|
 |
SUGGEST DAWGCreator TO A FRIEND...
If you have a friend that you would like to recommend this page to,
or if you just want to send yourself a reminder, here is the easy
way to do it!
Simply fill in the e-mail address of the person(s) you wish to tell
about DAWGCreator, your name and e-mail address (so they do
not think it is spam and can reply to you directly with gracious thanks),
and click the SEND button.
If you want to, you can also enter a message that will be included
on the e-mail.
After sending the e-mail, you will be transported back to the
page you recommended!
| Resource Title: |
DAWGCreator |
| URL: | [CLICK HERE] |
| Description: |
DAWG CREATOR
Version 0.1
Little description
This little C++ class gives the possibility to create a prefix tree representation of a given lexicon.
That means in the memory we can save place as the common prefix parts of the different words are represented just one time.
The application use dynamic list techniques in order to save memory and to make more faster the searching techniques.
Using the DOT language I created an interface to export the dynamic list representation into a directed graph description
in order to be able to visualize the structure.
Compiling
In order to compile the program under a Unix/Linux machine you should type: gmake -f dawg_creator.mak
More details
In order to create the image, you have to install on your machine the dot program provided by AT&T research lab.
For details see www.graphviz.org or www.research.att.com/sw/tools/graphviz/
The utility will be developed in the near feature as I would like to created a Directed Acyclic Word Graph representation.
Any comments, remarks are welcome.
7 November, 2003
FRANCE
| |
|
|
|
|
|
