Improving the Efficiency of Exact Two Dimensional On-line Pattern Matching Algorithms

被引：0
|
作者：
Kouzinopoulos, Charalarnpos S. [1 ]
Margaritis, Konstantincis G. [1 ]
机构：
[1] Univ Macedonia, Dept Appl Informat, Parallel & Distributed Proc Lab, Thessaloniki 54006, Greece
来源：
PCI 2008: 12TH PAN-HELLENIC CONFERENCE ON INFORMATICS, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/PCI.2008.8
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents new efficient variants of the Baker and Bird and the Baeza-Yates and Regnier exact two dimensional pattern matching algorithms. Both the original a algorithms and the variants are compared in terms of running time for different sets of data.
引用
收藏
页码：232 / 236
页数：5
相关论文
共 50 条
  • [31] Improving grade control efficiency with rapid on-line elemental analysis
    Kejonen, Iita
    Haavisto, Olli
    Martikainen, Jukka
    Suontaka, Ville
    Musuku, Benjamin
    MINERALS ENGINEERING, 2018, 124 : 68 - 73
  • [32] Faster two-dimensional pattern matching with rotations
    Amir, Amihood
    Kapah, Oren
    Tsur, Dekel
    THEORETICAL COMPUTER SCIENCE, 2006, 368 (03) : 196 - 204
  • [33] FCA-Based Two Dimensional Pattern Matching
    Venter, Fritz
    Kourie, Derrick G.
    Watson, Bruce W.
    FORMAL CONCEPT ANALYSIS, 2009, 5548 : 299 - 313
  • [34] Fast two-dimensional approximate pattern matching
    BaezaYates, R
    Navarro, G
    LATIN '98: THEORETICAL INFORMATICS, 1998, 1380 : 341 - 351
  • [35] On two-dimensional pattern matching by finite automata
    Zdárek, J
    Melichar, B
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 329 - 340
  • [36] A TECHNIQUE FOR TWO-DIMENSIONAL PATTERN-MATCHING
    ZHU, RF
    TAKAOKA, T
    COMMUNICATIONS OF THE ACM, 1989, 32 (09) : 1110 - 1120
  • [37] Fast exact string pattern-matching algorithms adapted to the characteristics of the medical language
    Lovis, C
    Baud, RH
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2000, 7 (04) : 378 - 391
  • [38] Two-dimensional pattern matching by two-dimensional online tessellation automata
    Polcar, T
    Melichar, B
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2005, 3317 : 327 - 328
  • [39] THE DESIGN OF EFFICIENT ALGORITHMS FOR 2-DIMENSIONAL PATTERN-MATCHING
    FAN, JJ
    SU, KY
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1995, 7 (02) : 318 - 327
  • [40] ON 2-DIMENSIONAL PATTERN-MATCHING BY OPTIMAL PARALLEL ALGORITHMS
    CROCHEMORE, M
    RYTTER, W
    THEORETICAL COMPUTER SCIENCE, 1994, 132 (1-2) : 403 - 414
12345