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
