講演名 | 2013-03-14 変動するパターンの文字列検索(一般) 山口 信, 島田 諭, 三浦 孝夫, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,検索パターンが連続的に増加すると仮定して高速検索を可能とする方式を提案する。本稿で提案する動的KMPアルゴリズムでは,効率よい処理のために補助情報を用いる。パターンの増分に対する変化を補助情報に反映させ,高速な検索を維持するアルゴリズムを提案する。 |
抄録(英) | |
キーワード(和) | KMP / パターンストリーム / 情報検索 / 動的構築 |
キーワード(英) | |
資料番号 | KBSE2012-77 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 2013/3/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 変動するパターンの文字列検索(一般) |
サブタイトル(和) | |
タイトル(英) | Information retrieval of pattern stream |
サブタイトル(和) | |
キーワード(1)(和/英) | KMP |
キーワード(2)(和/英) | パターンストリーム |
キーワード(3)(和/英) | 情報検索 |
キーワード(4)(和/英) | 動的構築 |
第 1 著者 氏名(和/英) | 山口 信 / Makoto YAMAGUCHI |
第 1 著者 所属(和/英) | 法政大学工学研究科 Graduate School of Engineering, Hosei University |
第 2 著者 氏名(和/英) | 島田 諭 / Satoshi SHIMADA |
第 2 著者 所属(和/英) | 法政大学マイクロ・ナノテクノロジー研究センター Research Center for Micro and Nanotechnology, Hosei University |
第 3 著者 氏名(和/英) | 三浦 孝夫 / Takao MIURA |
第 3 著者 所属(和/英) | 法政大学工学研究科 Graduate School of Engineering, Hosei University |
発表年月日 | 2013-03-14 |
資料番号 | KBSE2012-77 |
巻番号(vol) | vol.112 |
号番号(no) | 496 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |