RALE-DFA: An efficient DFA compression method for Regular Expression Matching

被引：0
|
作者：
Wang, Huanyun [1 ]
Yang, Xiaobo [1 ]
Zhang, Dafang [1 ]
Bi, Xia-An [1 ]
机构：
[1] School of Information Science and Engineering, Hu'nan University, Changsha, Hu'nan, China
来源：
International Journal of Digital Content Technology and its Applications | 2012年 / 6卷 / 15期
关键词：
D O I：
10.4156/jdcta.vol6.issue15.45
中图分类号：
学科分类号：
摘要：
21
引用
收藏
页码：398 / 408
相关论文
共 50 条
  • [1] Reorganized and Compact DFA for Efficient Regular Expression Matching
    Wang, Kai
    Qi, Yaxuan
    Xue, Yibo
    Li, Jun
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [2] Reorganized and compact DFA for efficient regular expression matching
    Wang, Kai
    Qi, Yaxuan
    Xue, Yibo
    Li, Jun
    IEEE International Conference on Communications, 2011,
  • [3] An Improved DFA for Fast Regular Expression Matching
    Ficara, Domenico
    Giordano, Stefano
    Procissi, Gregorio
    Vitucci, Fabio
    Antichi, Gianni
    Di Pietro, Andrea
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (05) : 31 - 40
  • [4] RICS-DFA: Reduced Input Character Set DFA for Memory-Efficient Regular Expression Matching
    Tang, Qiu
    Jiang, Lei
    Dai, Qiong
    Su, Majing
    Xie, Hongtao
    APPLICATIONS AND TECHNIQUES IN INFORMATION SECURITY, ATIS 2015, 2015, 557 : 255 - 268
  • [5] A-DFA: A Time- and Space-Efficient DFA Compression Algorithm for Fast Regular Expression Evaluation
    Becchi, Michela
    Crowley, Patrick
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2013, 10 (01)
  • [6] DFA-Based Regular Expression Matching on Compressed Traffic
    Sun, Yan
    Kim, Min Sik
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [7] Pattern-Based DFA for Memory-Efficient and Scalable Multiple Regular Expression Matching
    Jiang, Junchen
    Xu, Yang
    Pan, Tian
    Tang, Yi
    Liu, Bin
    2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [8] Compact DFA Structure for Multiple Regular Expressions Matching
    Lin, Wei
    Tang, Yi
    Liu, Bin
    Pao, Derek
    Wang, XiaoFei
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 899 - +
  • [9] A Memory Efficient DFA Using Compression and Pattern Segmentation
    Chang, Yeim-Kuan
    Li, Yuen-Shuo
    Chen, Yu-To
    10TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC 2015) / THE 12TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2015) AFFILIATED WORKSHOPS, 2015, 56 : 292 - 299
  • [10] Research and Implementation of a DFA Compression Algorithm with No Matching Time Loss
    Sun M.-Q.
    Qiao L.-F.
    Chen Q.-H.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2020, 48 (06): : 1132 - 1139
12345