ESS : A fast algorithm for pattern matching in character sequences

被引：0
|
作者：
Ziegler, B. [1 ]
机构：
[1] Institut fur Informatik, Universitat Stuttgart, Breitwiesenstrasse 20-22, 70565 Stuttgart, Germany
来源：
Informatik - Forschung und Entwicklung | 1996年 / 11卷 / 02期
关键词：
D O I：
10.1007/s004500050044
中图分类号：
学科分类号：
摘要：
13
引用
收藏
页码：69 / 83
相关论文
共 50 条
  • [31] IDPM: An Improved Degenerate Pattern Matching Algorithm for Biological Sequences
    Lin, Jie
    Jiang, Yue
    Harner, E. James
    Jiang, Bing-Hua
    Adjeroh, Don
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (07) : 889 - 914
  • [32] An Algorithm to Compute the Character Access Count Distribution for Pattern Matching Algorithms
    Marschall, Tobias
    Rahmann, Sven
    ALGORITHMS, 2011, 4 (04): : 285 - 306
  • [33] Semi-real-time algorithm for fast pattern matching
    Dong, Jing
    Liu, Haibo
    IET IMAGE PROCESSING, 2016, 10 (12) : 979 - 985
  • [34] A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
    Marie-Louise Bruner
    Martin Lackner
    Algorithmica, 2016, 75 : 84 - 117
  • [35] A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
    Bruner, Marie-Louise
    Lackner, Martin
    ALGORITHMICA, 2016, 75 (01) : 84 - 117
  • [36] A Fast String Matching Algorithm Based on Lowlight Characters in the Pattern
    Cao, Zhengjun
    Yan, Zhenzhen
    Liu, Lihua
    2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2015, : 179 - 182
  • [37] SINGLE CHARACTER SEARCHING METHODS AND THE SHIFT-OR PATTERN-MATCHING ALGORITHM
    PERLEBERG, CH
    INFORMATION PROCESSING LETTERS, 1994, 50 (05) : 269 - 275
  • [38] Pattern matching in constrained sequences
    Choi, Yongwook
    Szpankowski, Wojciech
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2606 - 2610
  • [39] Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching
    Navarro, G
    Raffinot, M
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2003, 10 (06) : 903 - 923
  • [40] A fast and memory efficient MLCS algorithm by character merging for DNA sequences alignment
    Liu, Sen
    Wang, Yuping
    Tong, Wuning
    Wei, Shiwei
    BIOINFORMATICS, 2020, 36 (04) : 1066 - 1073
12345