A run-time efficient implementation of compressed pattern matching automata

被引：0
|
作者：
Matsumoto, Tetsuya [1 ]
Hagio, Kazuhito [1 ]
Takeda, Masayuki [1 ]
机构：
[1] Kyushu Univ, Dept Informat, Fukuoka 8190395, Japan
来源：
IMPLEMENTATION AND APPLICATION OF AUTOMATA, PROCEEDINGS | 2008年 / 5148卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present a run-time efficient implementation of automata for compressed pattern matching (CPM), where a text is given as a truncation-free collage system < D, S > such that variable sequence S is encoded by any prefix code. We experimentally show that a combination of recursive-pairing compression and byte-oriented Huffman coding allows both a high compression ratio and a high speed CPM.
引用
收藏
页码：201 / 211
页数：11
相关论文
共 50 条
  • [21] A Hardware Implementation of a Run-Time Scheduler for Reconfigurable Systems
    Antonio Clemente, Juan
    Resano, Javier
    Gonzalez, Carlos
    Mozos, Daniel
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2011, 19 (07) : 1263 - 1276
  • [22] Run-time optimizations for a Java']Java DSM implementation
    Veldema, R
    Hofman, RFH
    Bhoedjang, RAF
    Bal, HE
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2003, 15 (3-5): : 299 - 316
  • [23] Partially run-time reconfiguration and its implementation on FPGA
    Department of Computer Science and Technology, Nankai University, Tianjin 300071, China
    [J]. Jisuanji Gongcheng, 2006, 14 (224-226):
  • [24] Research and implementation of COSIM run-time management platform
    Wang, Jiang-Yun
    Wang, Xing-Ren
    Chai, Xu-Dong
    [J]. Xitong Fangzhen Xuebao / Journal of System Simulation, 2002, 14 (05):
  • [25] Towards Run-time Efficient Hierarchical Reinforcement Learning
    Abramowitz, Sasha
    Nitschke, Geoff
    [J]. 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [26] An efficient run-time parallelizing scheme for wavefront scheduling
    Huang, TC
    Hsu, PH
    [J]. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 580 - 583
  • [27] AN EFFICIENT RUN-TIME ROUTER FOR CONNECTING MODULES IN FPGAS
    Suris, Jorge
    Patterson, Cameron
    Athanas, Peter
    [J]. 2008 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE AND LOGIC APPLICATIONS, VOLS 1 AND 2, 2008, : 125 - 130
  • [28] Efficient run-time verification of web service composition
    Yau, Yik-Shiung
    Chua, Fang-Fang
    [J]. International Journal of Web Engineering and Technology, 2015, 10 (02) : 170 - 198
  • [29] Incremental Model Synchronization for Efficient Run-Time Monitoring
    Vogel, Thomas
    Neumann, Stefan
    Hildebrandt, Stephan
    Giese, Holger
    Becker, Basil
    [J]. MODELS IN SOFTWARE ENGINEERING, 2010, 6002 : 124 - 139
  • [30] Run-Time Reconfiguration Strategy and Implementation of Time-Triggered Networks
    Li, Ji
    Xiong, Huagang
    Li, Qiao
    Xiong, Feng
    Feng, Jiaying
    [J]. ELECTRONICS, 2022, 11 (09)
12345