文献

J-GLOBAL ID：201602247642250637   整理番号：16A0863344

パラメータ設定に基づく正則式整合アルゴリズムを【JST・京大機械翻訳】

Regular expression matching algorithm based on parameters setting

著者 (3件)： Zhou Jinzhi (School of Information Engineering, Southwest University of Science and Technology, Robot Technology Used for Special Environment Key Laboratory of Sichuan Province) ,  Deng Qiao (School of Information Engineering, Southwest University of Science and Technology) ,  Kang Chunxiang (School of Information Engineering, Southwest University of Science and Technology, Robot Technology Used for Special Environment Key Laboratory of Sichuan Province)
資料名： Jiangsu Daxue Xuebao Zirankexueban  (Jiangsu Daxue Xuebao Zirankexueban)
巻： 37  号： 2  ページ： 194-200  発行年： 2016年 
JST資料番号： C2702A  ISSN： 1671-7775  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 既存の正規式を整合アルゴリズムを時間複雑さと空間の複雑さの間のバランスの問題を解決するために,1つのパラメータの動的設定の決定有限オートマトン( DYNAMIC PARAMETERS DFA,DPDFA)の正則式によりマッチングアルゴリズムを提案した。まず,既存の典型的な正規式マッチングアルゴリズムに対して性能分析を行い,それらルールのマッチング時間をメモリが占有し、可拡張性の面において存在する不足を指摘した。つぎに,DPDFAアルゴリズムの設計思想を与える:,先に組合せ後の状態数の上限を設定し,組合せ式の間の排他性を分離,メモリ占有率を低下させた;再状態成長率パラメータを設定して,式の切片を,状態フラグメントの膨張を隔離,低下したそれらの間のあいまいさとマッチングを行い,マッチング時間を節約こと。試験結果はDPDFAアルゴリズムが時間の複雑さの面でD2FAの約23%優れている,空間の複雑さの点で優れたMDFA約43%,開拓性の面では,XFA260%優れていることを示した。,,全体的マッチング効率の点が他のアルゴリズムよりも優れている。Data from the ScienceChina, LCAS.【JST・京大機械翻訳】

シソーラス用語： マッチング ,  成長率 ,  有限オートマトン ,  記憶装置 ,  曖昧さ ,  *アルゴリズム ,  性能分析 ,  占有率
準シソーラス用語： アルゴリズム設計 ,  マッチングアルゴリズム ,  複雑性 , 【Automatic Indexing@JST】

著者キーワード (5件)： regular expression ,  deterministic finite automata ,  exclusivity ,  multi-method matching ,  ambiguity matching

分類 (3件)： 計算理論  (JB02000A) ,  人工知能  (JE08000Z) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (3件)： パラメータ ,  整合 ,  アルゴリズム