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 条
  • [41] Ramsey theorem in Boyer-Moore logic
    Kunen, Kenneth
    Journal of Automated Reasoning, 1995, 15 (02): : 217 - 235
  • [42] THE BOYER-MOORE-GALIL STRING SEARCHING STRATEGIES REVISITED
    APOSTOLICO, A
    GIANCARLO, R
    SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 98 - 105
  • [43] LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text
    Navarro, G
    Tarhio, J
    SOFTWARE-PRACTICE & EXPERIENCE, 2005, 35 (12): : 1107 - 1130
  • [44] High performance parallelization of Boyer-Moore algorithm on many-core accelerators
    Jeong, Yosang
    Lee, Myungho
    Nam, Dukyun
    Kim, Jik-Soo
    Hwang, Soonwook
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (03): : 1087 - 1098
  • [45] Boyer-Moore算法的改进设计
    何强
    卿昱
    信息安全与通信保密, 2005, (12) : 98 - 100
  • [46] AN INTERACTIVE ENHANCEMENT TO THE BOYER-MOORE THEOREM PROVER
    KAUFMANN, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 310 : 735 - 736
  • [47] Accelerating Boyer-Moore searches on binary texts
    Klein, Shmuel T.
    Ben-Nissan, Miri Kopel
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (37) : 3563 - 3571
  • [48] 模拟Boyer-Moore定理证明器
    马素霞
    郑人杰
    软件学报, 1990, (01) : 39 - 45
  • [49] Tuning approximate Boyer-Moore for gene sequences
    Kalsi, Petri
    Salmela, Leena
    Tarhio, Jorma
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2007, 4726 : 173 - 183
  • [50] Boyer-Moore串查找JAVA算法
    秦殿英
    焦庆争
    安徽工业大学学报, 2001, (01) : 89 - 92
12345