The WordUtils package provides objects related to word searching and matching. The original goal was to develop a suite of objects suitable for building crossword-type games in the style of Scrabble™.
Currently, objects implementing two different data structures are complete: the Dawg object, which implements a directed acyclic word graph, and the TernarySearchTree object, which implements a ternary search tree. For more information, check out the public interface documentation.
The WordUtils package was developed under Debian GNU/Linux, but since it is written in the Python programming language, it is portable to a variety of platforms. As of version 0.8.2, WordUtils is released under an MIT license.
WordUtils was originally developed by Ken and was hosted here at Cedar Solutions. Ken has since given up primary maintainership of the package, and it is now hosted at SourceForge, where most ongoing development will be done by Bob Gibson. The 0.8.2 release is the last release compatible with the original public interface (the interface that is documented here).
Currently, only a Python source distribution is provided at Cedar Solutions. The latest version of WordUtils is version 0.8.2, released 13 Jun 2007.
The WordUtils source distribution is installed like any other Python source distribution. Once you have downloaded the package, untar it:
zcat WordUtils-0.8.2.tar.gz | tar xvf -
and then check the INSTALL file in the distribution for further instructions.