Dynamic Programming Algorithm of Text Similarity Calculation Based on Chinese Word Segmentation

A dynamic programming algorithm of similarity calculation of thesis texts based on Chinese word segmentation and dynamic programming are proposed and discussed to overcome the deficiency of those traditional algorithms.This algorithm solved the problems of inefficiency and low preciseness existing in traditional dynamic algorithms.The testing and analysis for the theses in a real thesis database prove that the algorithm can improve the calculation accuracy and the analysis speed in some degree,and can be applied to the Thesis Anti-plagiarism System.