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 条
  • [1] LINEAR ALGORITHM FOR DATA-COMPRESSION VIA STRING MATCHING
    RODEH, M
    PRATT, VR
    EVEN, S
    JOURNAL OF THE ACM, 1981, 28 (01) : 16 - 24
  • [2] A quantum algorithm for string matching
    Pradeep Niroula
    Yunseong Nam
    npj Quantum Information, 7
  • [3] Fast string matching algorithm
    Al-Howaide, Ala'a
    Mardini, Wail
    Khamayseh, Yaser
    Yasin, Muneer Bani
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 2, 2010, : 247 - 250
  • [4] A new string matching algorithm
    Ahmed, M
    Kaykobad, M
    Chowdhury, RA
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (07) : 825 - 834
  • [5] A quantum algorithm for string matching
    Niroula, Pradeep
    Nam, Yunseong
    NPJ QUANTUM INFORMATION, 2021, 7 (01)
  • [6] A LINEAR-TIME PATTERN-MATCHING ALGORITHM BETWEEN A STRING AND A TREE
    AKUTSU, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1994, E77D (03) : 281 - 287
  • [7] A Lightweight Multiple String Matching Algorithm
    Dai, Liuling
    Xia, Yuning
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 611 - +
  • [8] A Consensus Algorithm for Approximate String Matching
    Rubio, Miguel
    Alba, Alfonso
    Mendez, Martin
    Arce-Santana, Edgar
    Rodriguez-Kessler, Margarita
    3RD IBEROAMERICAN CONFERENCE ON ELECTRONICS ENGINEERING AND COMPUTER SCIENCE, CIIECC 2013, 2013, 7 : 322 - 327
  • [9] An algorithm to improve the performance of string matching
    Hlayel, Abdallah A.
    Hnaif, Adnan
    JOURNAL OF INFORMATION SCIENCE, 2014, 40 (03) : 357 - 362
  • [10] A STRING PATTERN-MATCHING ALGORITHM
    CHANG, DK
    JOURNAL OF SYSTEMS AND SOFTWARE, 1993, 22 (03) : 207 - 216
12345