Tuning the Boyer-Moore-Horspool string searching algorithm

被引：0
|
作者：
Raita, Timo [1 ]
机构：
[1] Univ of Turku, Turku, Finland
来源：
Software - Practice and Experience | 1992年 / 22卷 / 10期
关键词：
Codes (symbols) - Computer programming - Data processing - Data structures - Heuristic methods - Pattern recognition - Performance - Subroutines;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Substring search is a common activity in computing. The fastest known search method is that of Boyer and Moore with the improvements introduced by Horspool. This paper presents a new implementation which takes advantage of the dependencies between the characters. The resulting code runs 25 per cent faster than the best currently-known routine.
引用
收藏
页码：879 / 884
相关论文
共 50 条
  • [1] ON TUNING THE BOYER-MOORE-HORSPOOL STRING SEARCHING ALGORITHM
    SMITH, PD
    SOFTWARE-PRACTICE & EXPERIENCE, 1994, 24 (04): : 435 - 436
  • [2] TUNING THE BOYER-MOORE-HORSPOOL STRING SEARCHING ALGORITHM
    RAITA, T
    SOFTWARE-PRACTICE & EXPERIENCE, 1992, 22 (10): : 879 - 884
  • [3] Analysis of Boyer-Moore-Horspool string-matching heuristic
    Mahmoud, HM
    Smythe, RT
    Regnier, M
    RANDOM STRUCTURES & ALGORITHMS, 1997, 10 (1-2) : 169 - 186
  • [4] AVERAGE RUNNING TIME OF THE BOYER-MOORE-HORSPOOL ALGORITHM
    BAEZAYATES, RA
    REGNIER, M
    THEORETICAL COMPUTER SCIENCE, 1992, 92 (01) : 19 - 31
  • [5] The Boyer-Moore-Horspool heuristic with Markovian input
    Smythe, RT
    RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (02) : 153 - 163
  • [6] On modification of Boyer-Moore-horspool's algorithm for tree pattern matching in linearised trees
    Travnicek, Jan
    Janousek, Jan
    Melichar, Borivoj
    Cleophas, Loek
    THEORETICAL COMPUTER SCIENCE, 2020, 830 : 60 - 90
  • [7] THE EXTENDED BOYER-MOORE-HORSPOOL ALGORITHM FOR LOCALITY-SENSITIVE PSEUDO-CODE
    Terasawa, Kengo
    Kawashima, Toshio
    Tanaka, Yuzuru
    VISAPP 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER VISION THEORY AND APPLICATIONS, 2011, : 437 - 441
  • [8] Improving Boyer-Moore-Horspool using Machine-Words for Comparison
    Sharfuddin, Ateeq
    Feng, Xiaofan
    PROCEEDINGS OF THE 48TH ANNUAL SOUTHEAST REGIONAL CONFERENCE (ACM SE 10), 2010, : 91 - 95
  • [9] 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
  • [10] ON THE PREPROCESSING ALGORITHM USED IN THE BOYER-MOORE ALGORITHM FOR STRING SEARCHING.
    Semba, Ichiro
    Journal of information processing, 1986, 9 (04) : 228 - 231
12345