No Images Added Yet


Rated4.3/5 (9 ratings)
Add to Favorites
The DAWGCreator is a very simple C++ class implementation for a prefix tree representation.
Product Details

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 or 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

Report this Listing
Licence Type
Submitted on
12th November 2003
Last Updated
12th November 2003

You May Also Like

User Reviews

Please rate the listing and tell the world know what do you think about the listing.
(9 ratings)
Average User Rating: 4.3/5
No reviews found.
Not yet reviewed by any member. You can be the first one to write a review for this listing.Click hereto submit your review.