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 条
  • [21] SIEVE: A Space-Efficient Algorithm for Viterbi Decoding
    Ciaperoni, Martino
    Gionis, Aristides
    Katsamanis, Athanasios
    Karras, Panagiotis
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 1136 - 1145
  • [22] NoSingles: a Space-Efficient Algorithm for Influence Maximization
    Popova, Diana
    Ohsaka, Naoto
    Kawarabayashi, Ken-ichi
    Thomo, Alex
    30TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2018), 2018,
  • [23] A space-efficient on-disk prefetching algorithm
    Park, Junseok
    Koh, Kern
    ICCSA 2007: PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND APPLICATIONS, 2007, : 265 - +
  • [24] A SPACE-EFFICIENT SHORT-FINDING ALGORITHM
    SU, SL
    BARRY, CH
    LO, CY
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (08) : 1065 - 1068
  • [25] A space-efficient simulation algorithm on probabilistic automata
    Zhang, Lijun
    Jansen, David N.
    INFORMATION AND COMPUTATION, 2016, 249 : 138 - 159
  • [26] A Space-Efficient Separator Algorithm for Planar Graphs
    Ashida, Ryo
    Kuhnert, Sebastian
    Watanabe, Osamu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (09) : 1007 - 1016
  • [27] A Space-Efficient Fair Packet Sampling Algorithm
    Zhang, Jin
    Niu, Xiaona
    Wu, Jiangxing
    CHALLENGES FOR NEXT GENERATION NETWORK OPERATIONS AND SERVICE MANAGEMENT, PROCEEDINGS, 2008, 5297 : 246 - 255
  • [28] A Lightweight Multiple String Matching Algorithm
    Dai, Liuling
    Xia, Yuning
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 611 - +
  • [29] An aggressive algorithm for multiple string matching
    Dai, Liuling
    INFORMATION PROCESSING LETTERS, 2009, 109 (11) : 553 - 559
  • [30] TIME-EFFICIENT AND SPACE-EFFICIENT GARBAGE COMPACTION ALGORITHM
    MORRIS, FL
    COMMUNICATIONS OF THE ACM, 1978, 21 (08) : 662 - 665