Package: wnpp Severity: wishlist * Package name : dawgdic Version : 0.4.2 Upstream Author : Susumu Yata <sy...@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 -- To UNSUBSCRIBE, email to debian-wnpp-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org Archive: http://lists.debian.org/20101121131202.ga1...@jwilk.net
