市橋, 良晃, 泓田, 正雄, 三戸, 太郎, 森田, 和宏, 青江, 順一
第77回全国大会講演論文集
2015
(1),
695-696,
2015-03-17
...従来,全文検索に用いられる圧縮接尾辞配列は省スペースであるが,順序木の節点数に応じて検索時間が増大する.一方で,ダブル配列は節点間の遷移をO(1)で実現するデータ構造である.そのため,検索時間は検索キーの文字数にのみ依存する.だが圧縮接尾辞配列に比べて,記憶サイズは大きくなる.従来のダブル配列は自然言語処理分野において利用される事例が多かったが,全文検索へ応用したダブル配列構造は発表されていない.そこで...
情報処理学会