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 条
  • [21] A2KD STRING PATTERN MATCHING ALGORITHM
    Gupta, Aditi
    Jaiswal, Divyansh
    Sinha, Kartikeya
    Duggal, Aman
    2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 361 - 364
  • [22] Fast multiple pattern algorithm for Chinese string matching
    Shen, Zhou
    Wang, Yong-Cheng
    Xu, Yi-Zhen
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2001, 35 (09): : 1285 - 1289
  • [23] Research of Image Pre-processing Algorithm Based on FPGA
    Yang Yongjin
    Zhou Xinmei
    Xiang Zhongfan
    INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS, 2013, 6 (04): : 1499 - 1515
  • [24] Pre-processing algorithm of unconstrained handwritten numerals recognition
    Moshi Shibie yu Rengong Zhineng, 3 (243-250):
  • [25] Research of image pre-processing algorithm based on FPGA
    Yongjin, Y. (yangyongjin007@163.com), 1600, Exeley Inc (06):
  • [26] Multiscale hybrid algorithm for pre-processing of ultrasound images
    Ilesanmi, Ademola E.
    Idowu, Oluwagbenga P.
    Chaumrattanakul, Utairat
    Makhanov, Stanislav S.
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2021, 66 (66)
  • [27] Fast motion estimation from pre-processing algorithm
    Hu, Zhao-Zheng
    Li, Na
    Tan, Zheng
    Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2006, 38 (10): : 1709 - 1711
  • [28] Image pre-processing algorithm based on lateral inhibition
    Zi Fang
    Zhao Dawei
    Zhang Ke
    ICEMI 2007: PROCEEDINGS OF 2007 8TH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOL II, 2007, : 701 - 705
  • [29] Parallel Processing of Hybrid Exact String Matching Algorithm
    Abdulrazzaq, Atheer Akram
    Rashid, Nur'Aini Abdul
    Alezzi, Ayad Hussain Abdulkader
    2013 IEEE INTERNATIONAL CONFERENCE ON CONTROL SYSTEM, COMPUTING AND ENGINEERING (ICCSCE 2013), 2013, : 203 - +
  • [30] High Speed Regular Expression Matching Engine with Fast Pre-Processing
    Fu, Zhe
    Li, Jun
    CHINA COMMUNICATIONS, 2019, 16 (02) : 177 - 188
12345