一种基于二叉树的数学公式抄袭检测算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2015 ，51（1） 257 一种基于二叉树的数学公式抄袭检测算法 1 2 3 4 秦玉平 ，唐亚伟 ，伦淑娴 ，王秀坤 1 2 3 4 QIN Yuping , TANG Yawei , LUN Shuxian , WANG Xiukun 1.渤海大学 工学院，辽宁 锦州 121000 2.渤海大学 信息科学与技术学院，辽宁 锦州 121000 3.渤海大学 新能源学院，辽宁 锦州 121000 4.大连理工大学 计算机科学与技术学院，辽宁 大连 116024 1.College of Engineering, Bohai University, Jinzhou, Liaoning 121000，China 2.College of Information Science and Technology, Bohai University, Jinzhou, Liaoning 121000, China 3.New Energy College, Bohai University, Jinzhou, Liaoning 121000, China 4.School of Computer Science and Technology, Dalian University of Technology, Dalian, Liaoning 116024, China QIN Yuping, TANG Yawei, LUN Shuxian, et al. Mathematical formula plagiarism detection algorithm based on binary tree. Computer Engineering and Applications, 2015, 51 （1）：257-260. Abstract ：A mathematical formula plagiarism detection algorithm based on binary tree is proposed. Firstly, the paper gets the mathematical formula from the detected document, generates the binary tree of the mathematical formula by its LaTeX form, normalizes the binary tree structure to get the structure code, and then searches the table that named the structure code. If the tale exists, then indexing the record that equals to the formula element of root node and the normalizing variable names pre-order traversing formula element sequence of the binary tree. The indexing resuls confirms if the mathematical formula belong to plagiarism. The experimental results show that the algorithm realize the accurately plagiarism-detection of mathematical formula, so it is a more practical algorithm. Key words ：mathematical formula; plagiarism detection; binary tree; normalization; structure code 摘 要：提出了一种基于二叉树的LaTeX 格式数学公式抄袭检测算法。在待检测文档中提取数学公式，根据数学公 式的LaTeX 格式生成其二叉树表示，对树形结构作归一化处理得到结