拡張サフィックス・アレイを用いた文字列予測

カテゴリ: 部門大会

論文No: GS13-8

グループ名: 【C】平成21年電気学会電子・情報・システム部門大会講演論文集

発行日: 2009/09/03

タイトル(英語): String Prediction based on the extended suffix array

著者名: 古賀 友輔(徳島大学)

著者名(英語): yusuke Koga(Tokushima University)

キーワード: サフィックス・アレイ|予測|suffix array|forecast

要約(日本語): 本研究では，巨大なデータベースからでも文 字列予測を高速に行うため，拡張サフィック ス・アレイを用いることを提案した．実験と して，実際に提案手法に基づいて実際に作成 したプログラムを用いて9000万文字からなる 英文章データベースから10文字前後の文字列 予測を行い，予測の正確さの検証，および検 索時間の実測を行った．その結果，提案手法 は正確さおよび高速性について十分有用であ ることが判明した．

PDFファイルサイズ: 2,570 Kバイト