HashTrie: A space-efficient multiple string matching algorithm

被引:0
|
作者
机构
[1] [1,2,Zhang, Ping
[2] 1,Liu, Yan-Bing
[3] 1,Yu, Jing
[4] 1,Tan, Jian-Long
来源
| 2015年 / Editorial Board of Journal on Communications卷 / 36期
关键词
D O I
10.11959/j.issn.1000-436x.2015215
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] Space-efficient multiple string matching automata
    [J]. Zhang, M. (zhangmeng@jlu.edu.cn), 1600, Inderscience Publishers (05):
  • [2] Fast String Matching with Space-efficient Word Graphs
    Yata, Susumu
    Morita, Kazuhiro
    Fuketa, Masao
    Aoe, Jun-ichi
    [J]. IIT: 2008 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY, 2008, : 484 - 488
  • [3] Space-efficient computation of parallel approximate string matching
    Muhammad Umair Sadiq
    Muhammad Murtaza Yousaf
    [J]. The Journal of Supercomputing, 2023, 79 : 9093 - 9126
  • [4] Space-efficient computation of parallel approximate string matching
    Sadiq, Muhammad Umair
    Yousaf, Muhammad Murtaza
    [J]. JOURNAL OF SUPERCOMPUTING, 2023, 79 (08): : 9093 - 9126
  • [5] Space-Efficient String Indexing for Wildcard Pattern Matching
    Lewenstein, Moshe
    Nekrich, Yakov
    Vitter, Jeffrey Scott
    [J]. 31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 506 - 517
  • [6] A Framework for Space-Efficient String Kernels
    Djamal Belazzougui
    Fabio Cunial
    [J]. Algorithmica, 2017, 79 : 857 - 883
  • [7] A Framework for Space-Efficient String Kernels
    Belazzougui, Djamal
    Cunial, Fabio
    [J]. ALGORITHMICA, 2017, 79 (03) : 857 - 883
  • [8] A space efficient bit-parallel algorithm for the multiple string matching problem
    Cantone, Domenico
    Faro, Simone
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (06) : 1235 - 1251
  • [9] Space-Efficient Approximate String Matching Allowing Inversions in Fast Average Time
    Kim, Hwee
    Han, Yo-Sub
    [J]. FRONTIERS IN ALGORITHMICS, FAW 2014, 2014, 8497 : 141 - 150
  • [10] Space-Efficient String Mining under Frequency Constraints
    Fischer, Johannes
    Makinen, Veli
    Valimaki, Niko
    [J]. ICDM 2008: EIGHTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2008, : 193 - +