user

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 条
  • [1] A RUN-TIME EFFICIENT IMPLEMENTATION OF COMPRESSED PATTERN MATCHING AUTOMATA
    Matsumoto, Tetsuya
    Hagio, Kazuhito
    Takeda, Masayuki
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 717 - 733
  • [2] A RUN-TIME EFFICIENT REALIZATION OF AHO-CORASICK PATTERN-MATCHING MACHINES
    ARIKAWA, S
    SHINOHARA, T
    [J]. NEW GENERATION COMPUTING, 1984, 2 (02) : 171 - 186
  • [3] Efficient implementation of run-time generic types for java
    Allen, Eric
    Cartwright, Robert
    Stoler, Brian
    [J]. IFIP Advances in Information and Communication Technology, 1868, (207-236):
  • [4] Time/space efficient compressed pattern matching
    Gasieniec, L
    Potapov, I
    [J]. FUNDAMENTA INFORMATICAE, 2003, 56 (1-2) : 137 - 154
  • [5] Efficient implementation of run-time generic types for Java']Java
    Allen, E
    Cartwright, R
    Stoler, B
    [J]. GENERIC PROGRAMMING, 2003, 115 : 207 - 236
  • [6] IMPLEMENTATION OF AN ADA RUN-TIME ENVIRONMENT
    FISCHER, H
    SIBLEY, EH
    [J]. AFIPS CONFERENCE PROCEEDINGS, 1983, 52 : 47 - +
  • [7] THE IMPLEMENTATION OF RUN-TIME DIAGNOSTICS IN PASCAL
    FISCHER, CN
    LEBLANC, RJ
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1980, 6 (04) : 313 - 319
  • [8] IMPLEMENTATION OF AN EFFICIENT RUN-TIME SUPPORT SYSTEM FOR ENGINEERING DESIGN ENVIRONMENT
    MUKHOPADHYAY, S
    ARORA, JS
    [J]. ADVANCES IN ENGINEERING SOFTWARE AND WORKSTATIONS, 1987, 9 (04): : 178 - 185
  • [9] Gate automata-driven run-time enforcement
    Costa, Gabriele
    Matteucci, Ilaria
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (02) : 518 - 524
  • [10] An implementation framework for run-time reconfigurable systems
    Eisenring, M
    Platzner, M
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 151 - 157
12345