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

Listing Details

Filed in:
Scripts / C & C++ / Scripts & Programs / Graphs & Charts
Submitted on:
Last Updated:
Nov 12, 2003 
Other listings by this publisher

License & Pricing Information

User Reviews 

Be the first to review this listing!
Average Member Rating: 4.33/5
  • Not yet reviewed by any member.... You can be the FIRST one to write a review for DAWGCreator