C + +库的头狗词典

C++ Header Library of DAWG Dictionary Algorithm 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. In addition, dawgdic uses a double-array as a base data structure, so its retrieval speed is as fast as that of Darts, a library for building and accessing double-array tries. Documentation Readme: Please read this document first. HowToBuild: Examples to build a dictionary from a sorted lexicon. HowToLookup: Examples to lookup keys in a dictionary. HowToComplete: Examples to complete keys from a given prefix. 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报

dawgdic-0.4.5
test
src
AUTHORS
depcomp
INSTALL
NEWS
configure
COPYING
README
configure.ac
Makefile.in
install-sh
missing
aclocal.m4
Makefile.am
ChangeLog