文献

J-GLOBAL ID：201102268494279684   整理番号：11A1280932

スパース行列に基づく状態転移一覧表の圧縮アルゴリズム

Compression algorithm of state transition table based on sparse matrix

著者 (4件)： Yao Yuan (Inst. of Information Engineering, Information Engineering Univ., Henan, Zhengzhou) ,  Liu Peng (Inst. of Information Engineering, Information Engineering Univ., Henan, Zhengzhou) ,  Wang Hui (Inst. of Information Engineering, Information Engineering Univ., Henan, Zhengzhou) ,  Gou Chengcheng (Inst. of Information Engineering, Information Engineering Univ., Henan, Zhengzhou)
資料名： Jisuanji Yingyong  (Jisuanji Yingyong)
巻： 30  号： 8  ページ： 2157-2160,2217  発行年： 2010年 
JST資料番号： C2535A  ISSN： 1001-9081  CODEN： JYIIDU  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 正規表現マッチングは,ネットワークセキュリティ応用にとって必須であった。本論文において,smi-SCT(スパース行列インデックスの状態転移圧縮型一覧表)アルゴリズムを提案した。最初に,スパース行列とインデックス一覧表を,それらの一般的クリエイト方法を用いて,決定性有限オートマトン(DFA)に導入した。次に,アルファベット圧縮一覧表アルゴリズムを用いてsmi-SCTと結合して,このアルゴリズムの最適化戦略を与えた。最後に,圧縮影響に関する実験結果によって,smi-SCTの圧縮影響を証明して,smi-SCTの適用可能範囲を与えた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  *スパース行列 ,  一覧表 ,  圧縮 ,  感情転移 ,  セキュリティ ,  決定性オートマトン ,  アルファベット ,  索引
準シソーラス用語： 転移【心理学】 ,  ネットワークセキュリティ ,  決定性有限オートマトン ,  インデックス

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

タイトルに関連する用語 (3件)： スパース行列 ,  一覧表 ,  アルゴリズム