[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: