ON IMPROVING THE AVERAGE CASE OF THE BOYER-MOORE STRING MATCHING ALGORITHM.

被引：0
|
作者：
Zhu Rui Feng [1 ]
Takaoka, Tadao [1 ]
机构：
[1] Ibaraki Univ, Hitachi, Jpn, Ibaraki Univ, Hitachi, Jpn
来源：
Journal of information processing | 1987年 / 10卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
5
引用
收藏
页码：173 / 177
相关论文
共 50 条
  • [21] A VARIATION ON THE BOYER-MOORE ALGORITHM
    LECROQ, T
    THEORETICAL COMPUTER SCIENCE, 1992, 92 (01) : 119 - 144
  • [22] 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
  • [23] 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
  • [24] Boyer-Moore string matching over Ziv-Lempel compressed text
    Navarro, G
    Tarhio, J
    COMBINATORIAL PATTERN MATCHING, 2000, 1848 : 166 - 180
  • [25] FASTER STRING SEARCHES - BOYER-MOORE MAY BE THE ALGORITHM YOU NEED
    MENICO, C
    DR DOBBS JOURNAL, 1989, 14 (07): : 74 - 75
  • [26] ON THE EXPECTED SUBLINEARITY OF THE BOYER-MOORE ALGORITHM
    SCHABACK, R
    SIAM JOURNAL ON COMPUTING, 1988, 17 (04) : 648 - 658
  • [27] 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
  • [28] LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text
    Navarro, G
    Tarhio, J
    SOFTWARE-PRACTICE & EXPERIENCE, 2005, 35 (12): : 1107 - 1130
  • [29] A fast Boyer-Moore type pattern matching algorithm for highly similar sequences
    Ben Nsira, Nadia
    Lecroq, Thierry
    Elloumi, Mourad
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2015, 13 (03) : 266 - 288
  • [30] 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
12345