« 新年 | トップページ | Ranksort »

bpr algorithm

新しいSA構築アルゴリズムの論文とソースコードを見つけたのでメモ。(linksには追加済み)

このbucket-pointer refinementという新しいアルゴリズム (Ranksortに似ていなくもないが..) は、 サフィックスの順位を格納する配列が必要なので使用メモリは9nですねえ。 ううむ、 やはり速い手法はそれなりのメモリが必要なのか。。

DataCompression.infoのドメインがオークションにかけられていますな。(cgi.ebay.com)

|

« 新年 | トップページ | Ranksort »

コメント

コメントを書く



(ウェブ上には掲載しません)


コメントは記事投稿者が公開するまで表示されません。



トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/154471/41473631

この記事へのトラックバック一覧です: bpr algorithm:

« 新年 | トップページ | Ranksort »