吉田 諭史

ID:9000300661924

北海道大学大学院情報科学研究科 Hokkaido University, Graduate School of Information Science and Technology (2014年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  1件中 1-1 を表示

  • 簡潔索引を用いたVF符号上の部分文字列抽出 (コンピュテーション)

    笹川 裕人 , 関根 渓 , 吉田 諭史 [他] , 喜田 拓也

    本稿では,可変長-固定長符号(VF符号)により符号化された圧縮テキストに対する,高速な部分文字列抽出法を提案する.提案手法では,圧縮テキストに対して,符号語の境界に対応する元テキストの位置を格納した簡潔索引を付加することで,圧縮テキストから部分文字列を抽出する問題を平均O(N/n+l)時間で解く.ここで,Nと,n,lは,それぞれ元テキスト長,圧縮テキスト長,抽出する部分文字列長である.計算機実験で …

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 114(80), 47-51, 2014-06-13

ページトップへ