A pre-processing algorithm for string pattern matching

被引：0
|
作者：
Boxer, L [1 ]
机构：
[1] Niagara Univ, Dept Comp & Informat Sci, Niagara Univ, NY 14109 USA
来源：
AMCS '05: Proceedings of the 2005 International Conference on Algorithmic Mathematics and Computer Science | 2005年
关键词：
string pattern matching; analysis of algorithms;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We introduce an algorithm that can be run in sublinear time and has, under certain circumstances, a high probability of greatly reducing the amount of data from the text that must be considered in order to solve string pattern matching problems.
引用
收藏
页码：29 / 32
页数：4
相关论文
共 50 条
  • [31] High Speed Regular Expression Matching Engine with Fast Pre-Processing
    Zhe Fu
    Jun Li
    中国通信, 2019, 16 (02) : 177 - 188
  • [32] A Fast String Matching Algorithm Based on Lowlight Characters in the Pattern
    Cao, Zhengjun
    Yan, Zhenzhen
    Liu, Lihua
    2015 SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2015, : 179 - 182
  • [33] GPU Accelerated Implementation for Sunday String Pattern Matching Algorithm
    Sinnapolu, Giribabu
    Alawneh, Shadi
    2018 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2018, : 7 - +
  • [34] Pre-processing Preface
    Kohler, Achim
    CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2012, 117 : 55 - 55
  • [35] Fuzzy-Genetic Algorithm for pre-processing the data at RTU
    Kumar, P
    Chandna, V
    Chandna, V
    Thomas, M
    2004 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1 AND 2, 2004, : 1068 - 1068
  • [36] An Improved Detection Algorithm For Pre-processing Problem Based On PointPillars
    Zhang, Jing
    Xu, Da
    Wang, Jiajun
    Li, Yunsong
    2021 14TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2021), 2021,
  • [37] A Robust Digital Watermarking Algorithm Based On Pre-processing Method
    Sun, Jingzhou
    Cao, Yizhen
    Wang, Yongbin
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [38] Image Pre-processing Algorithm Through Noise and Background Suppression
    Gao Kanglin
    Dong Mei
    Li Desheng
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOLS 1-2, 2008, : 743 - 747
  • [39] A rate-distortion optimal video pre-processing algorithm
    Karunaratne, PV
    Segall, CA
    Katsaggelos, AK
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL I, PROCEEDINGS, 2001, : 481 - 484
  • [40] Fuzzy-genetic algorithm for pre-processing data at the RTU
    Kumar, P
    Chandna, VK
    Thomas, MS
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (02) : 718 - 723
12345