Skip to Main Content
ASME Press Select Proceedings

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

By
Yi Xie
Yi Xie
Search for other works by this author on:
ISBN:
9780791859810
No. of Pages:
906
Publisher:
ASME Press
Publication date:
2011

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 saves query time and increases matching efficiency on the condition of increasing space complexity properly.

This content is only available via PDF.
Close Modal
This Feature Is Available To Subscribers Only

Sign In or Create an Account

Close Modal
Close Modal