Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

International Conference on Mechanical and Electrical Technology, 3rd, (ICMET-China 2011), Volumes 1–3

Yi Xie
Yi Xie
Search for other works by this author on:
No. of Pages:
ASME Press
Publication date:

The paper presents an improved algorithm based on suffix array for string matching. In paper, by utilizing a generalized algorithm, called DC3, that allows a space-efficient implementation and, moreover, supports the choice of a space-time tradeoff, we get the suffix array in linear time. Meanwhile, in order to reduce matching time, the new algorithm improves the search conditions in the process of accurate string matching and filters the suffix strings which do not meet the conditions to reduce the times of the character comparison. Comparing the improved algorithm with the original one, the experiment results show that the new algorithm...

Key Words
1 Introduction
2 Basic Definitions and Concepts
3 Improvement on String Matching Algorithm
4 Experiment and Analysis
5 Conclusions
This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal