A STRING SEARCHING ALGORITHM

被引：0
|
作者：
IYENGAR, SS [1 ]
ALIA, V [1 ]
机构：
[1] JACKSON STATE UNIV,DEPT COMP SCI,JACKSON,MS 39217
来源：
APPLIED MATHEMATICS AND COMPUTATION | 1980年 / 6卷 / 02期
关键词：
D O I：
10.1016/0096-3003(80)90037-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：123 / 131
页数：9
相关论文
共 50 条
  • [21] An Effective Long String Searching Algorithm towards Component Security Testing
    Jinfu Chen
    Lili Zhu
    Zhibin Xie
    Michael Omari
    Hilary Ackah-Arthur
    Saihua Cai
    Rubing Huang
    中国通信, 2016, 13 (11) : 153 - 169
  • [22] A CORRECT PREPROCESSING ALGORITHM FOR BOYER-MOORE STRING-SEARCHING
    RYTTER, W
    SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 509 - 512
  • [23] Efficient String Matching Algorithm for Searching Large DNA and Binary Texts
    Al-Ssulami, Abdulrakeeb M.
    Mathkour, Hassan
    Arafah, Mohammed Amer
    INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2017, 13 (04) : 198 - 220
  • [24] FASTPAT - A FAST AND EFFICIENT ALGORITHM FOR STRING SEARCHING IN DNA-SEQUENCES
    PRUNELLA, N
    LIUNI, S
    ATTIMONELLI, M
    PESOLE, G
    COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (05): : 541 - 545
  • [25] 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
  • [26] IMPROVED STRING SEARCHING
    BAEZAYATES, RA
    SOFTWARE-PRACTICE & EXPERIENCE, 1989, 19 (03): : 257 - 271
  • [27] Modulated string searching
    Apostolico, Alberto
    Erdos, Peter L.
    Miklos, Istvan
    Siemons, Johannes
    THEORETICAL COMPUTER SCIENCE, 2014, 525 : 23 - 29
  • [28] FAST STRING SEARCHING
    HUME, A
    SUNDAY, D
    SOFTWARE-PRACTICE & EXPERIENCE, 1991, 21 (11): : 1221 - 1248
  • [29] Modulated string searching
    Erdos, Péter L., 1600, Elsevier B.V., Netherlands (525):
  • [30] Dynamic string searching
    Andersson, A
    Thorup, M
    PROCEEDINGS OF THE TWELFTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2001, : 307 - 308
12345