Categories

Updated: 11/12/2003

DAWGCreator

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
©2003-2019 jCay.com