Darts (Double-ARray Trie System) データ構造のTrieの全単語をダンプするツール
別名:mkdarts した元の単語ファイルを失くしてしまった残念な人を救済するツール
- Darts 0.32 by Taku Kudo
実際に必要なのはdarts.h
だけです。
darts.h
が /usr/local/include にインストールされていることを前提としています。
そうでない場合は Makefile をいじってください。
darts.h
にパッチをあてて使っています。
$ make dump_darts
$ sudo make install
$ dump_darts <darts-file>
dump_darts はフリーソフトウェアです.LGPL(Lesser GNU General Public License) または BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. 詳細は COPYING, LGPL, BSD各ファイルを参照して下さい.
DartsをDAWGで置き換えたかったのだけれど、mkdartsした元の単語ファイルを失くしてしまったのですよ…
これを書いたおかげでdouble-arrayでTrieがどう実装されているのか自分なりに理解できたのが不幸中の幸い。
- naoya_t