Linear nondeterministic Dawg string matching algorithm

被引：0
|
作者：
He, LT [1 ]
Fang, BX [1 ]
机构：
[1] Harbin Inst Technol, Res Ctr Comp Network & Informat Secur Technol, Harbin 150001, Peoples R China
来源：
STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS | 2004年 / 3246卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：70 / 71
页数：2
相关论文
共 50 条
  • [41] A FAST ALGORITHM FOR STRING-MATCHING WITH MISMATCHES
    DERMOUCHE, A
    INFORMATION PROCESSING LETTERS, 1995, 55 (02) : 105 - 110
  • [42] A Fast Approximate String Matching Algorithm on GPU
    Nunes, Lucas S. N.
    Bordim, J. L.
    Nakano, K.
    Ito, Y.
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 188 - 192
  • [43] Practical Implementation of a Quantum String Matching Algorithm
    Faro, Simone
    Marino, Francesco Pio
    Scardace, Antonio
    PROCEEDINGS OF THE ACM ON WORKSHOP ON QUANTUM SEARCH AND INFORMATION RETRIEVAL, QUASAR 2024, 2024, : 17 - 24
  • [44] Approximate string matching: A simpler faster algorithm
    Cole, R
    Hariharan, R
    SIAM JOURNAL ON COMPUTING, 2002, 31 (06) : 1761 - 1782
  • [45] Approximate String Matching Algorithm for Phishing Detection
    Abraham, Dona
    Raj, Nisha S.
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2014, : 2285 - 2290
  • [46] An improved character string pattern matching algorithm
    Hu, Jin-Zhu
    Xiong, Chun-Xiu
    Shu, Jiang-Bo
    Zhou, Xing
    Cheng, Wen-Tao
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2010, 23 (01): : 103 - 106
  • [47] Algorithm for dynamic processing of DAWG's
    Park, K.-H.
    Aoe, J.-I.
    Morimoto, K.
    Shishibori, M.
    International Journal of Computer Mathematics, 1994, 54 (3-4)
  • [48] NOVEL DATA PACKING ALGORITHM FOR IMPROVED STRING MATCHING
    TITCHENER, MR
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1986, 133 (04): : 185 - 193
  • [49] An improved multi-pattern string matching algorithm
    Dai, Liu-Ling
    Huang, He-Yan
    Chen, Zhao-Xiong
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2006, 19 (01): : 47 - 51
  • [50] A Practical Distributed String Matching Algorithm Architecture and Implementation
    Bi Kun
    Gu Nai-jie
    Tu Kun
    Liu Xiao-hu
    Liu Gang
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 10, 2005, 10 : 196 - 200
12345