基于Trie树的数学表达式运算结构检索

【摘要】：数学表达式中不仅包含符号,而且还含有由这些符号组成的多种运算结构。实现对此类信息的检索,无疑会有利于为用户提供更加丰富的检索数学信息的途径。本文通过分析La Te X格式数学表达式的运算结构,即符号间的运算关系,研究对其进行检索的方法,提出了一种基于Trie树的数学表达式索引结构,并利用该索引实现对数学表达式运算结构的检索。首先,对现有数学表达式检索系统中不同的检索模型,包括索引方法及匹配模式两个方面进行综述,并简单介绍Trie树结构及相关应用;然后,详细论述基于Trie树的数学表达式运算结构索引方法,包括La Te X数学表达式结构检索特征,即运算符结构序列的提取,Tire树索引结构的设计、构建与维护等;最后,给出基于Trie树索引的数学表达式运算结构匹配算法。通过实验对Trie树索引与匹配模型的有效性进行了验证。