The WordUtils Package
The WordUtils package provides objects related to word searching and matching. The eventual goal is to develop a suite of objects that are suitable for building crossword-type games.
All of the objects provide similar functionality with a similar interface, but are implemented in terms of different underlying data structures. 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.
WordUtils was originally developed by Kenneth J. Pronovici and was hosted 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.1 release is the last release compatible with the original public interface.
Currently, only a Python source distribution is provided. See the SourceForge File Releases page to download the latest release.
Installing the Source Package
The WordUtils source distribution is installed like any other Python source distribution. Once you have downloaded the package, untar it:
zcat WordUtils-0.8.1.tar.gz | tar xvf -
and then check the INSTALL file in the distribution for further instructions.