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 条
  • [21] Approximate Boyer-Moore String Matching for Small Alphabets
    Salmela, Leena
    Tarhio, Jorma
    Kalsi, Petri
    ALGORITHMICA, 2010, 58 (03) : 591 - 609
  • [22] Approximate Boyer-Moore String Matching for Small Alphabets
    Leena Salmela
    Jorma Tarhio
    Petri Kalsi
    Algorithmica, 2010, 58 : 591 - 609
  • [23] TUNING THE BOYER-MOORE-HORSPOOL STRING SEARCHING ALGORITHM
    RAITA, T
    SOFTWARE-PRACTICE & EXPERIENCE, 1992, 22 (10): : 879 - 884
  • [24] ON TUNING THE BOYER-MOORE-HORSPOOL STRING SEARCHING ALGORITHM
    SMITH, PD
    SOFTWARE-PRACTICE & EXPERIENCE, 1994, 24 (04): : 435 - 436
  • [25] ON BOYER-MOORE AUTOMATA
    BAEZAYATES, RA
    CHOFFRUT, C
    GONNET, GH
    ALGORITHMICA, 1994, 12 (4-5) : 268 - 292
  • [26] On Boyer-Moore automata
    Baeza-Yates, R.A.
    Choffrut, C.
    Gonnet, G.H.
    Algorithmica (New York), 1994, 12 (4-5): : 268 - 292
  • [27] Average case analysis of the Boyer-Moore algorithm
    Tsai, Tsung-Hsi
    RANDOM STRUCTURES & ALGORITHMS, 2006, 28 (04) : 481 - 498
  • [28] Boyer-Moore Horspool Algorithm Used in Content Management System of Data Fast Searching
    Hoong, Chan Chung
    Ameedeen, Mohamed Ariff
    ADVANCED SCIENCE LETTERS, 2017, 23 (11) : 11387 - 11390
  • [29] Fast-search: A new efficient variant of the Boyer-Moore string matching algorithm
    Cantone, D
    Faro, S
    EXPERIMENTAL AND EFFICIENCT ALGORITHMS, PROCEEDINGS, 2003, 2647 : 47 - 58
  • [30] A Method for Web Application Vulnerabilities Detection by Using Boyer-Moore String Matching Algorithm
    Saleh, Ain Zubaidah Mohd
    Rozali, Nur Amizah
    Buja, Alya Geogiana
    Jalil, Kamarularifin Abd.
    Ali, Fakariah Hani Mohd
    Rahman, Teh Faradilla Abdul
    THIRD INFORMATION SYSTEMS INTERNATIONAL CONFERENCE 2015, 2015, 72 : 112 - 121
12345