文献

J-GLOBAL ID：202202263569018187   整理番号：22A0992962

一般化接尾辞木とフィルタリング因子に基づく正規表現マッチングアルゴリズム【JST・京大機械翻訳】

REGULAR EXPRESSION MATCHING ALGORITHM BASED ON GENERALIZED SUFFIX TREE COMBINE FILTER FACTOR

著者 (2件)： Lin Jing (復旦大学軟件学院 上海 201203;復旦大学上海市数据科学重点実験室 上海 200433) ,  He Zhenying (復旦大学計算机科学技術学院 上海 201203;復旦大学上海市数据科学重点実験室 上海 200433)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 39  号： 1  ページ： 266-270,286  発行年： 2022年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： テキスト集合における正規表現のマッチング効率を改善するために,一般化された接尾辞ツリーとフィルタリング因子の組合せに基づく正規表現マッチング技術を提案した。与えられたテキスト集合に基づいて広義接尾辞ツリーを構築し、広義接尾辞ツリー上でフィルタリング因子を定位することで、有効な候補マッチング集合を獲得し、フィルタリング因子の序列情報を利用して候補集合をさらにフィルタリングし、さらに候補集合中の文字列に対して検証を行い、マッチング結果を獲得した。実際のデータセットに関する実験結果は,このアルゴリズムが正規表現のマッチング性能を効果的に改善できることを示した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *フィルタリング ,  *正規表現 ,  集合 ,  *パターンマッチング ,  *マッチング ,  文字列
準シソーラス用語： *接尾辞 ,  *接尾辞木 ,  *マッチングアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (6件)： 一般化 ,  接尾辞木 ,  フィルタリング ,  因子 ,  正規表現 ,  マッチングアルゴリズム