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 条
  • [41] A Space-Efficient Algorithm for Calculating the Digit Distribution in the Kolakoski Sequence
    Nilsson, Johan
    JOURNAL OF INTEGER SEQUENCES, 2012, 15 (06)
  • [42] A Space-Efficient Algorithm for the Dynamic DFS Problem in Undirected Graphs
    Nakamura, Kengo
    Sadakane, Kunihiko
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 2017, 10167 : 295 - 307
  • [43] A space-efficient algorithm for three sequence alignment and ancestor inference
    Yue, Feng
    Tang, Jijun
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2009, 3 (02) : 192 - 204
  • [44] Fast multiple pattern algorithm for Chinese string matching
    Shen, Zhou
    Wang, Yong-Cheng
    Xu, Yi-Zhen
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2001, 35 (09): : 1285 - 1289
  • [45] Interactive and space-efficient multi-dimensional time series subsequence matching
    Piatov, Danila
    Helmer, Sven
    Dignos, Anton
    Gamper, Johann
    INFORMATION SYSTEMS, 2019, 82 : 121 - 135
  • [46] A multiple string matching algorithm based on memory optimization
    Liu, Yanbing
    Liu, Ping
    Tan, Jianlong
    Guo, Li
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (10): : 1768 - 1776
  • [47] A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
    Ganguly, Arnab
    Hon, Wing-Kai
    Sadakane, Kunihiko
    Shah, Rahul
    Thankachan, Sharma V.
    Yang, Yilin
    THEORETICAL COMPUTER SCIENCE, 2021, 854 : 52 - 62
  • [48] A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
    Ganguly, Arnab
    Hon, Wing-Kai
    Sadakane, Kunihiko
    Shah, Rahul
    Thankachan, Sharma V.
    Yang, Yilin
    Theoretical Computer Science, 2021, 854 : 52 - 62
  • [49] AN EFFICIENT ALGORITHM FOR MATCHING MULTIPLE PATTERNS
    FAN, JJ
    SU, KY
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1993, 5 (02) : 339 - 351
  • [50] Space-efficient gradual typing
    Herman D.
    Tomb A.
    Flanagan C.
    Higher-Order and Symbolic Computation, 2010, 23 (02) : 167 - 189
12345