2005-11-22から1日間の記事一覧

Suffix Vector まとめ

string algorithm nlp

Krisztian Monostori さんの博士論文[2005-11-02-1]が原典 suffix tree を格納する形式のひとつ 他の形式： suffix tree は木なので、一般的な木の格納形式が使える suffix tree 特有の冗長性を利用した、より効率的な格納形式がありえる ほかにも冗長性を利…

連結リスト上の Suffix Tree

string segmentation algorithm nlp

ふつうの Suffix Tree は、文字列のランダムアクセス性を仮定している。でも、いま考えている選択的アルファベット拡大（文字の連結によるアルファベットへの新文字追加）を 行うには、配列よりも連結リストの方が都合がいい。 連結リストではランダムアクセ…