2007-05-23から1日間の記事一覧

共有

やっぱ、研究で作った or 使ったリソースは共有できるような体制にしたほうがいいと思うんだ。 ということで、みんな自分の調べたことや成果物(プログラム場合はマニュアル付きで)をひたすら Wiki に書いていくというスタイルはどうだろうか。

繰り返し現れる部分文字列の発見 #2

多分、Suffix Treeを作って、一番深い分岐を調べるという方針になるのかと思います。 Suffix Treeだと大きな文書だとSuffix Arrayを作って順次隣接する要素を比較していけばよいのかと。 どちらの方が速いのかというと、どうなんでしょう? より正確には Gen…