2009-05-04から1日間の記事一覧
構築アルゴリズムの変更により,DAWG の構築にかかる時間が短縮され,作業領域が削減されています.また,キーを登録するときの順序は,辞書順固定になっています.なお,ダブル配列の要素数は上限 2^29 = 約 5 億 3 千万です.非常に大規模な DAWG を構築し…
構築アルゴリズムの変更により,DAWG の構築にかかる時間が短縮され,作業領域が削減されています.また,キーを登録するときの順序は,辞書順固定になっています.なお,ダブル配列の要素数は上限 2^29 = 約 5 億 3 千万です.非常に大規模な DAWG を構築し…