文献

J-GLOBAL ID：201702286626657104   整理番号：17A0355835

本論文では,アルファベットに基づくパターンマッチングアルゴリズムを提案した。【JST・京大機械翻訳】

FilterFA: a multiple string matching algorithm based on specification of character set

著者 (6件)： Zhang Ping (Institute of Information Engineering, Chinese Academy of Sciences, National Engineering Laboratory for Information Security Technologies) ,  He Huimin (China Mobile (Shenzhen) Co., Ltd.) ,  Zhang Chunyan (Institute of Information Engineering, Chinese Academy of Sciences, National Engineering Laboratory for Information Security Technologies) ,  Cao Cong (Institute of Information Engineering, Chinese Academy of Sciences, National Engineering Laboratory for Information Security Technologies) ,  Liu Yanbing (Institute of Information Engineering, Chinese Academy of Sciences, National Engineering Laboratory for Information Security Technologies) ,  Tan Jianlong (Institute of Information Engineering, Chinese Academy of Sciences, National Engineering Laboratory for Information Security Technologies)
資料名： Tongxin Xuebao  (Tongxin Xuebao)
巻： 37  号： 12  ページ： 103-114  発行年： 2016年 
JST資料番号： W1463A  ISSN： 1000-436X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： マルチモードストリングマッチング技術は侵入検知システムのコア技術の一つであり、AHO-CORASICKアルゴリズムはその中に広く応用されている。本論文では,ACオートマトンのメモリオーバヘッドに対するアルゴリズムの性能に影響する問題を解決するために,アルファベットプロトコルに基づく改良アルゴリズムを提案した。アルファベット写像関数を用いて,原字符集をいくつかの画像集合に圧縮し,アルファベットのための新しいオートマトンFILTERFAを構築し,空間複雑度をO(|P||Σ |)に低減した。ランダムデータセットと実際のデータセットに関する実験結果は,アルファベットのサイズが8であり,誤認識率が2%未満であるとき,FILTERFAアルゴリズムによって消費されるメモリ空間がACアルゴリズムの約3%であることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 画像 ,  *アルゴリズム ,  オートマトン ,  写像 ,  記憶装置
準シソーラス用語： 誤認識 ,  複雑度 ,  侵入検知システム , 【Automatic Indexing@JST】

著者キーワード (4件)： intrusion detection ,  multiple string matching ,  specification of character set ,  character set mapping

分類 (3件)： データ保護  (JD01020V) ,  記号処理  (JE03000Q) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (5件)： 論文 ,  アルファベット ,  パターンマッチング ,  アルゴリズム ,  提案