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 条
  • [1] A Novel LSB Matching Algorithm Based on Information Pre-Processing
    Hu, Yongjin
    Li, Xiyan
    Ma, Jun
    MATHEMATICS, 2022, 10 (01)
  • [2] The Cost Effective Pre-Processing based NFA Pattern Matching Architecture for NIDS
    Chang, Yeim-Kuan
    Chang, Chen-Rong
    Su, Cheng-Chien
    2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, : 385 - 391
  • [3] A STRING PATTERN-MATCHING ALGORITHM
    CHANG, DK
    JOURNAL OF SYSTEMS AND SOFTWARE, 1993, 22 (03) : 207 - 216
  • [4] Pre-processing algorithm for video coding
    Xie, Zheng-Guang
    Bao, Zhi-Hua
    Xu, Chen
    Zhang, Guo-An
    Zhang, Shi-Bin
    Yang, Yong-Jie
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2009, 20 (12): : 1646 - 1650
  • [5] Using Parallel Approach in Pre-processing to Improve Frequent Pattern Growth Algorithm
    Rathi, Sheetal
    Dhote, Chandrashekhar A.
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS AND COMPUTER NETWORKS (ISCON), 2014, : 72 - 76
  • [6] A Tree Based Approach for Data Pre-processing and Pattern Matching for Accident Mapping on Road Networks
    Kumar, Arvind
    Johari, Suchi
    Proch, Deepak
    Kumar, Pardeep
    Chauhan, Durg Singh
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2019, 89 (03) : 453 - 466
  • [7] A Tree Based Approach for Data Pre-processing and Pattern Matching for Accident Mapping on Road Networks
    Arvind Kumar
    Suchi Johari
    Deepak Proch
    Pardeep Kumar
    Durg Singh Chauhan
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2019, 89 : 453 - 466
  • [8] TOWARDS SYNTACTIC APPROXIMATE MATCHING - A PRE-PROCESSING EXPERIMENT
    Jeong, Doowon
    Breitinger, Frank
    Kang, Hari
    Lee, Sangjin
    JOURNAL OF DIGITAL FORENSICS SECURITY AND LAW, 2016, 11 (02) : 97 - 110
  • [9] Fast algorithm on string cross pattern matching
    Bao, Zheng-Rong
    Wang, Yong-Cheng
    Liu, Gong-Shen
    Han, Ke-Song
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2003, 37 (03): : 420 - 423
  • [10] Fast algorithm on string cross pattern matching
    Liu Gongshen
    JournalofSystemsEngineeringandElectronics, 2005, (01) : 179 - 186
12345