An efficient multi-pattern matching applied to delimit PPTX document data stream
Simiao Ding, Xiaomei Wang, Dongyu Yang, Yao Zheng · 2017
Aimed to reduce the time of effective content delimitation during the process of pptx document recovery, this paper proposed a multi-pattern matching WM_P algorithm, which is based on WM algorithm. Firstly, this paper analyzed the applicable situation of classical multi-pattern matching algorithms. Then, based on the WM algorithm and the feature of information source structure and pattern set, this paper proposed an idea of the dynamic model set, which is optimized the jumping mechanism and the matching order. Finally, it is proved by experimental verification that compared with the existing algorithms, the matching performance of WM_P algorithm has been significantly improved.