文献

J-GLOBAL ID：200902242050145242   整理番号：08A0922289

辞書式データ圧縮による高速なパターン検索

著者 (1件)： 坂本比呂志 (九州工大 大学院情報工学研究院)
資料名： 人工知能学会人工知能基本問題研究会資料  (SIG-FPAI-C)
巻： 71st  ページ： 47-50  発行年： 2008年09月08日 
JST資料番号： X0830A  ISSN： 2436-4584  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,辞書的圧縮法を応用した高速な索引構造を提案する。あるテキストを生成する最小の文脈自由文法(CFG)を求めるCFGの最小化問題は,与えられたテキストをできるだけ小さく圧縮する問題と考えることができる。この問題に対して様々な近似アルゴリズムが提案されているが,[10]の圧縮アルゴリズムは記憶領域をほとんど必要としない省スペースな手法であり,この圧縮法は,テキスト中の構造を保存しながら圧縮するという特徴を持つ。本研究ではこのアルゴリズムの特性をパターン検索に応用した新しい索引構造を提案する。(著者抄録)

シソーラス用語： *索引 ,  *探索問題 ,  *データ圧縮 ,  文脈自由文法 ,  最小化問題 ,  計算機アルゴリズム ,  記憶容量 ,  情報検索
準シソーラス用語： パターン検索 ,  圧縮アルゴリズム ,  近似アルゴリズム

分類 (2件)： 人工知能  (JE08000Z) ,  システムプログラミング一般  (JD03010Y)

タイトルに関連する用語 (3件)： 辞書 ,  データ圧縮 ,  パターン検索