A CORRECT PREPROCESSING ALGORITHM FOR BOYER-MOORE STRING-SEARCHING

被引：30
|
作者：
RYTTER, W
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1980年 / 9卷 / 03期
关键词：
D O I：
10.1137/0209037
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：509 / 512
页数：4
相关论文
共 50 条
  • [31] Fingerprint Identification using Bozorth and Boyer-Moore Algorithm
    Supatmi, S.
    Sumitra, I. D.
    2ND INTERNATIONAL CONFERENCE ON INFORMATICS, ENGINEERING, SCIENCE, AND TECHNOLOGY (INCITEST 2019), 2019, 662
  • [32] A Boyer-Moore type algorithm for compressed pattern matching
    Shibata, Y
    Matsumoto, T
    Takeda, M
    Shinohara, A
    Arikawa, S
    COMBINATORIAL PATTERN MATCHING, 2000, 1848 : 181 - 194
  • [33] A Boyer-Moore Type Algorithm for Timed Pattern Matching
    Waga, Masaki
    Akazaki, Takumi
    Hasuo, Ichiro
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2016, 2016, 9884 : 121 - 139
  • [34] A New Method to Obtain the shift-table in Boyer-Moore's String Matching Algorithm
    Wang, Yang
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3282 - 3285
  • [35] On the size of Boyer-Moore automata
    Baeza-Yates, Ricardo
    Bruyere, Veronique
    Delgrange, Olivier
    Scheihing, Rodrigo
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (43) : 4432 - 4443
  • [36] A FAST STRING-SEARCHING ALGORITHM FOR MULTIPLE PATTERNS
    URATANI, N
    TAKEDA, M
    INFORMATION PROCESSING & MANAGEMENT, 1993, 29 (06) : 775 - 791
  • [37] Boyer-Moore string matching over Ziv-Lempel compressed text
    Navarro, G
    Tarhio, J
    COMBINATORIAL PATTERN MATCHING, 2000, 1848 : 166 - 180
  • [38] Research on intrusion detection based on Boyer-Moore pattern matching algorithm
    Li, Yulong
    Li, Chenhao
    Jiao, Yang
    Zhao, Guogang
    Liu, Yang
    Zhang, Tian
    PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING, EITCE 2023, 2023, : 1490 - 1494
  • [39] A RAMSEY THEOREM IN BOYER-MOORE LOGIC
    KUNEN, K
    JOURNAL OF AUTOMATED REASONING, 1995, 15 (02) : 217 - 235
  • [40] BOYER-MOORE AUTOMATION FOR THE HOL SYSTEM
    BOULTON, RJ
    IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1993, 20 : 133 - 142
12345