Bug#604253: RFP: dawgdic -- C++ library for DAWG dictionaries
Package: wnpp
Severity: wishlist
* Package name : dawgdic
Version : 0.4.2
Upstream Author : Susumu Yata <syata@acm.org>
* URL : http://code.google.com/p/dawgdic/
* License : BSD
Programming Lang: C++
Description : C++ library for DAWG dictionaries
This project provides a library dawgdic for building and accessing
dictionaries implemented with directed acyclic word graphs (DAWG).
A DAWG is constructed by minimizing a trie as a deterministic finite
automaton (DFA), and thus the DAWG has an advantage in memory usage.
--
Jakub Wilk
Reply to: