A fast string search algorithm for computer networking

被引：0
|
作者：
Rafiq, ANME [1 ]
El-Kharashi, MW [1 ]
Gebali, F [1 ]
机构：
[1] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada
来源：
2003 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS, AND SIGNAL PROCESSING, VOLS 1 AND 2, CONFERENCE PROCEEDINGS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Computer networking requires a fast string search algorithm for fast data manipulation. This algorithm must perform better in long text, long pattern, and large alphabet set. Boyer-Moore algorithm is one of the most suitable string search algorithms to meet these criteria. But, its implementation complexity is very high. We have simplified the Boyer-Moore algorithm, reduced memory requirement, and made it faster. Time complexity analysis was performed and then verified by numerical simulations. Simulation results also prove our algorithm's superior performance in the networking environment.
引用
收藏
页码：764 / 767
页数：4
相关论文
共 50 条
  • [1] A fast string search algorithm for deep packet classification
    Rafiq, ANME
    El-Kharashi, MW
    Gebali, F
    [J]. COMPUTER COMMUNICATIONS, 2004, 27 (15) : 1524 - 1538
  • [2] A PARALLEL STRING SEARCH ALGORITHM
    TAKEFUJI, Y
    TANAKA, T
    LEE, KC
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1992, 22 (02): : 332 - 336
  • [3] FAST STRING SEARCHING ALGORITHM
    BOYER, RS
    MOORE, JS
    [J]. COMMUNICATIONS OF THE ACM, 1977, 20 (10) : 762 - 772
  • [4] FAST STRING SEARCHING ALGORITHM
    SORGEN, A
    SONDERGAARD, T
    [J]. COMMUNICATIONS OF THE ACM, 1979, 22 (12) : 679 - 679
  • [5] Fast string matching algorithm
    Al-Howaide, Ala'a
    Mardini, Wail
    Khamayseh, Yaser
    Yasin, Muneer Bani
    [J]. 2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 2, 2010, : 247 - 250
  • [6] Fast similarity search in string databases
    Sheu, S
    Chang, A
    Huang, W
    [J]. 19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 617 - 622
  • [7] Intelligent Analytical String Search Algorithm
    Arshad, Kamran
    [J]. 4TH INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING (IC)2, 2021, : 1017 - 1022
  • [8] Intelligent Predictive String Search Algorithm
    Gurung, Dipendra
    Chakraborty, Udit Kr.
    Sharma, Pratikshya
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND VIRTUALIZATION (ICCCV) 2016, 2016, 79 : 161 - 169
  • [9] EXPERIMENTS WITH A FAST STRING SEARCHING ALGORITHM
    MOLLERNIELSEN, P
    STAUNSTRUP, J
    [J]. INFORMATION PROCESSING LETTERS, 1984, 18 (03) : 129 - 135
  • [10] PAMA: A fast string matching algorithm
    Lu, SF
    Cao, F
    Lu, Y
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (02) : 357 - 378
12345