2009-12-01から1ヶ月間の記事一覧

トリビア

Google N-gram コーパスを丸ごとトライにすると,ノード数は 150 億程度になります.LOUDS を用いて表現した場合の想定サイズは約 22GB です.メモリ上に展開することも,不可能ではありません.※ バイト(Byte)を文字として扱いました.LOUDS 利用時の想定…

sumire-tries 0.3.1

sumire-tries を 0.3.0 から 0.3.1 に更新しました. http://code.google.com/p/sumire-tries/ 変更点は以下のとおりです.使い方に関する変更はありません. バグの修正 sumire::BasicTrie::build() にて sumire::BasicTrie::MAX_VALUE_ORDER を指定したと…