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 条
  • [41] A Novel Wavelet Denoising Pre-processing Algorithm for TDOA Localization
    Zhu, Wenping
    Hou, Shujuan
    Yuan, Yuan
    2019 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2019,
  • [42] Automated algorithm for improved pre-processing of magnetic relaxometry data
    Stefan, W.
    Mathieu, K.
    Thrower, S. L.
    Fuentes, D.
    Kaffes, C.
    Sovizi, J.
    Hazle, J. D.
    MEDICAL IMAGING 2018: PHYSICS OF MEDICAL IMAGING, 2018, 10573
  • [43] An approach for document Pre-Processing and K Means Algorithm Implementation
    Gowtham, S.
    Goswami, Mausumi
    Balachandran, K.
    Purkayastha, Bipul Syam
    2014 FOURTH INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATIONS (ICACC), 2014, : 162 - 166
  • [44] A SLR Pre-Processing Algorithm Based on Satellite Signature Effect
    Guan, Bowen
    Fan, Cunbo
    An, Ning
    Podesta, Ricardo Cesar
    Pacheco, Ana
    Yu, Xiaonan
    Gao, Jian
    Dong, Xue
    APPLIED SCIENCES-BASEL, 2021, 11 (19):
  • [45] Research of Image pre-processing Algorithm in Automation Fingerprint Identification
    (Information Engineering Institute
    Inner Mongolia University Of Science and Technology)Jiang
    Jie Li
    Jie Hu
    Xiaoli
    微计算机信息, 2005, (26) : 172 - 174
  • [46] Pre-processing Algorithm for Rectification of Geometric Distortions in Satellite Images
    Panigrahi, Narayan
    Mohan, B. K.
    Athithan, G.
    DEFENCE SCIENCE JOURNAL, 2011, 61 (02) : 174 - 179
  • [47] Study of a Novel ADM Algorithm with Pre-processing for Performance Improvement
    Sujatha, B. K.
    Satyanarayana, P. S.
    Haribhat, K. N.
    AST: 2009 INTERNATIONAL E-CONFERENCE ON ADVANCED SCIENCE AND TECHNOLOGY, PROCEEDINGS, 2009, : 64 - +
  • [48] Adaptive Volterra Filtering Algorithm Based on Lattice Pre-processing
    Zhang Xiu-mei
    Zhao Zhi-jin
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 4049 - 4052
  • [49] New smoother algorithm for pre-processing flight test data
    Yang, Yajun
    Li, Yanjun
    Deng, Jianhua
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1998, 16 (04): : 501 - 505
  • [50] A new pre-processing algorithm for analog circuit expression and simplification
    Chaharmahali, Iman
    Asadi, Shahrooz
    Dousti, Massoud
    INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS, 2017, 30 (05)
12345