一种基于二叉树的数学公式匹配算法.pdfVIP

第40卷 第 5期 计 算 机 科 学 Vo1．40No．5 2013年 5月 Computer Science M ay2013 一 种基于二叉树的数学公式匹配算法 秦玉平 唐亚伟 伦淑娴 王秀坤。 (渤海大学工学院 锦州 121000) (渤海大学信息科学与技术学院 锦州 121000) (大连理工大学计算机科学与技术学院 大连 116O24)。 摘 要 提出了一种基于二叉树结构的LaTeX格式数学公式匹配算法。首先根据数学公式的LaTeX格式生成其二 叉树表示，并对树形结构作归一化处理，然后先序遍历二叉树得到公式元素序列，并对序列中的变量名称作 归一化处 理。对于待匹配的两个数学公式，根据两个公式元素序列对应位相同的公式元素数计算两个公式的相似度。实验结 果表明，该算法实现 了数学公式的准确匹配，是一种较实用的算法。 关键词 数