Proceedings of 2010 Asia-Pacific Youth Conference on Communication (APYCC 2010 E-BOOK)

Kunming,China,8.7-8.8，2010

ISBN: 978-1-935068-13-6 Scientific Research Publishing, USA

E-Book 542pp Pub. Date: August 2010

Category: Computer Science & Communications

Price: $80

Title:	Analysis and Implementation on the KMP Pattern Matching Algorithm
Source:	Proceedings of 2010 Asia-Pacific Youth Conference on Communication (APYCC 2010 E-BOOK) (pp 24-28)
Author(s):	Julong Chen Wangjie Sun Zhigao Zheng
Abstract:	Brute-Force Algorithm is a very important basic algorithm in data structure. However it is far less important in terms of performance than KMP algorithm. This thesis starts with derivation of KMP from Brute-Force algorithm. Then it analyzes both the advantages and the disadvantages of the above two algorithms. Based on it we present the calculation formula of nextval function and then compare it with next function.

Proceedings by Subjects

Resources

Products

Follow SCIRP