More Speed and More Compression: Accelerating Pattern Matching by Text Compression

• 資料種別: 文書・図像類
• タイトル: More Speed and More Compression: Accelerating Pattern Matching by Text Compression
• 著者・編者: 松本, 徹也; 萩尾, 一仁; 竹田, 正幸
• 著者標目: 松本, 徹也 マツモト, テツヤ; 萩尾, 一仁 ハギオ, カズヒト; 竹田, 正幸 タケダ, マサユキ
• 出版事項: Department of Informatics, Kyushu University
• 出版年月日等: 2007-11
• 出版年（W3CDTF）: 2007-11
• タイトル（掲載誌）: DOI Technical Report
• 巻号年月日等（掲載誌）: 232
• 掲載巻: 232
• 本文の言語コード: eng
• 件名標目: text compression; compressed pattern matching; CPM
• 対象利用者: 一般
• オンライン閲覧公開範囲: インターネット公開
• 関連情報: DOI Technical Report || 232 || p1-12; http://www.i.kyushu-u.ac.jp/research/report.html
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 九州大学 : 九州大学学術情報リポジトリ

• 要約等: This paper addresses the problem of speeding up string matching by text compression, and presents a compressed pattern matching (CPM) algorithm which ...