種々のパターン照合問題に対するポジションヒープの構築(一般)
スポンサーリンク
概要
- 論文の詳細を見る
パラメタ化パターン照合問題と順列パターン照合問題を効率的に解くための索引構造としてパラメタ化ポジションヒープとマルチトラックポジションヒープを提案する.パラメタ化パターン照合問題は定数アルファベットに加えてシンボルの置換を許したアルファベットであるパラメタを考えた上で照合を行う.順列パターン照合問題はマルチトラック文字列と呼ばれる文字列の組に対するパターン照合問題で,文字列の入れ替えを許してパターンの照合を行う.マルチトラックポジションヒープとパラメタ化ポジションヒープが入力サイズの線形時間で構築できることを示す.また,それぞれのポジションヒープを用いたパターン照合アルゴリズムを提案する.
- 2012-12-03
著者
関連論文
- 接尾辞配列による効率的な文字列上の同値類計算
- 部分文字列の数え上げによるブログスパムの検出(マイニングとフィルタリング)
- 部分文字列の数え上げによるブログスパムの検出(マイニングとフィルタリング)
- A-025 非可逆圧縮を用いた類似性指標と画像検索への応用(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- イベント列データにおけるVLDCエピソード生成モデル (「メディアとAI」および一般)
- 半導体歩留り解析に回帰木分析を適用するための仮説検証手法の提案
- 役を構成するゲームに対する効率的な行動決定アルゴリズムの提案
- マルチトラック文字列の順列パターン照合と索引構造 (Theoretical Foundations of Computing)
- 圧縮文字列に対する省メモリなパターンマッチアルゴリズム (Theoretical Foundations of Computing)
- 組込環境用プロセス仮想マシンの実装とETロボコンへの適用 (制御研究会 : ETロボコン2012におけるソフトウェア設計モデル)
- 圧縮文字列に対する省メモリなパターンマッチアルゴリズム
- マルチトラック文字列の順列パターン照合と索引構造
- 種々のパターン照合問題に対するポジションヒープの構築(一般)
- 2-E-7 SAT ソルバを用いた学位論文審査の時間割作成システムの試作(スケジュール(1))
- マルチトラックデータ上の近似順列パターン照合と索引構造
- 文字列に含まれる連の最大指数和の解析 : n=57までの厳密値と新たな下界2.03696の発見