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

ComputerEngineeringandApplications计算机工程与应用 2015，51(1) 257 一 种基于二叉树的数学公式抄袭检测算法 秦玉平 ，唐亚伟 ，伦淑娴 ，王秀坤 QINYuping，TANGYawei。，LUNShuxian，WANGXiukun 1．渤海大学 工学院，辽宁 锦州 121000 2．渤海大学 信息科学与技术学院，辽宁 锦州 121000 3．渤海大学 新能源学院，辽宁 锦州 121000 4．大连理工大学 计算机科学与技术学院，辽宁 大连 116024 1．CollegeofEngineering，BohaiUniversity,Jinzhou，Liaoning121000，China 2．CollegeofInformationScienceandTechnology,BohaiUniversity,Jinzhou，Liaoning121000，China 3．New EnergyCollege，BohaiUniversity,Jinzhou，Liaoning 121000，China 4．SchoolofComputerScienceandTechnology，DalianUniversityofTechnology，Dalian，Liaoning 116024，China QINYuping，TANGYawei，LUNShuxian，eta1．Mathematicalformulaplagiarism detectionalgorithm basedonbinary tree．ComputerEngineeringandApplications，2015，51(1)：257—260． Abstract：A mathematicalformulaplagiarism detectionalgorithm basedonbinarytreeisproposed．Firstly,thepapergets themathematicalformulafrom thedetecteddocument，generatesthebinary treeofthemathematicalformulabyitsLaTeX form，normalizesthebinarytreestructuretogetthestur cturecode，and then searchesthetablethatnamedthestructure code．Ifthetaleexists，thenindexingtherecordthatequalstothefomr ulaelementofrootnodeandthenomr alizingvariable namespre—ordertraversingformulaelementsequenceofthebinary tree．Theindexingresulsconfirmsifthemathematical formulabelongtoplagiarism．Theexperimentalresultsshow thatthealgorithm realizetheaccuratelyplagiarism—detection ofmathematicalformula，SOitisamorepracticalalgorithm． Keywords：mathematicalformula；plagiarism detection；binarytree；normalization；structurecode 摘 要 ：提 出了一种基于二叉树的LaTeX格式数学公式抄袭检测算法。在待检测文档 中提取数学公式，根据数学公 式的LaTeX格式生成其二叉树表示，对树形结构作归一化处理得到结构码；在公式检测库中查找文件名为该结构码 的数据表，若该数据表存在，则在数据表中查找与二叉树根结点公式元素和变量名归一化的先序遍历序列都相 同的 记录；根据查找结果确定教学公式是否为抄袭。实验结果表明，该算法准确地实现 了数学公式的抄袭检测，是一种 较实用 的算法。 关键词：数学公式；抄袭检测；二叉树；归一化；结构码 文献标志码：A 中图分类号：TP181 doi：10．3778／j．issn．1002．8331．1302．0091 1 引言 章结构相似度法 、段落相似度法 、句子相似度法一和 为保护知识产权 ，防止学术论文抄袭，论