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 条
  • [1] ON THE PREPROCESSING ALGORITHM USED IN THE BOYER-MOORE ALGORITHM FOR STRING SEARCHING.
    Semba, Ichiro
    Journal of information processing, 1986, 9 (04) : 228 - 231
  • [2] A NEW PROOF OF THE LINEARITY OF THE BOYER-MOORE STRING SEARCHING ALGORITHM
    GUIBAS, LJ
    ODLYZKO, AM
    SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 672 - 682
  • [3] Left-to-right preprocessing computation for the Boyer-Moore string matching algorithm
    Ibaraki Univ, Ibaraki, Japan
    Comput J, 5 (413-416):
  • [4] A left-to-right preprocessing computation for the Boyer-Moore string matching algorithm
    Takaoka, T
    COMPUTER JOURNAL, 1996, 39 (05): : 413 - 416
  • [5] A Mechanically Checked Proof of the Correctness of the Boyer-Moore Fast String Searching Algorithm
    Moore, J. Strother
    Martinez, Matt
    ENGINEERING METHODS AND TOOLS FOR SOFTWARE SAFETY AND SECURITY, 2009, 22 : 267 - 284
  • [6] Correctness of sub string-preprocessing in Boyer-Moore's pattern matching algorithm
    Stomp, F
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (01) : 59 - 78
  • [7] Mechanization of a proof of string-preprocessing in Boyer-Moore's pattern matching algorithm
    Besta, M
    Stomp, F
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS, 2002, : 68 - 77
  • [8] APPROXIMATE BOYER-MOORE STRING MATCHING
    TARHIO, J
    UKKONEN, E
    SIAM JOURNAL ON COMPUTING, 1993, 22 (02) : 243 - 260
  • [9] Visual Approach of Searching Process using Boyer-Moore Algorithm
    Rahim, Robbi
    Ahmar, Ansari Saleh
    Ardyanti, Ayu Putri
    Nofriansyah, Dicky
    INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (ICONICT), 2017, 930
  • [10] Composite string matching algorithm based on boyer-moore method
    Huang, Wenqi
    Xiong, Zhengda
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2009, 37 (12): : 48 - 51
12345