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

来源 :河北大学 | 被引量 : 0次 | 上传用户:victinfy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学表达式中不仅包含符号,而且还含有由这些符号组成的多种运算结构。实现对此类信息的检索,无疑会有利于为用户提供更加丰富的检索数学信息的途径。本文通过分析La Te X格式数学表达式的运算结构,即符号间的运算关系,研究对其进行检索的方法,提出了一种基于Trie树的数学表达式索引结构,并利用该索引实现对数学表达式运算结构的检索。首先,对现有数学表达式检索系统中不同的检索模型,包括索引方法及匹配模式两个方面进行综述,并简单介绍Trie树结构及相关应用;然后,详细论述基于Trie树的数学表达式运算结构索引方法,包括La Te X数学表达式结构检索特征,即运算符结构序列的提取,Tire树索引结构的设计、构建与维护等;最后,给出基于Trie树索引的数学表达式运算结构匹配算法。通过实验对Trie树索引与匹配模型的有效性进行了验证。
其他文献
短文本分类问题是短文本应用领域中亟待解决的问题,也是具有挑战性的关键问题之一,具有重要的应用前景。由于短文本自身长度较短的特点,其描述概念能力弱,缺乏一定的语义关系
学位
VoWLAN(Voice over WLAN)是当前VoIP(Voice over IP)和无线局域网研究中的一个热点,它结合多媒体通信、计算机网络、无线传输、嵌入式系统开发等研究领域,主要研究基于无线局域
学位
随着计算机和网络技术的快速发展,远程会议、视频点播和网络教育等实时多媒体应用日益广泛。这些实时多媒体应用要求将同样的数据从一个源点同时传输给大量的目的节点,促使了多
学位
网络的广泛运用推动了分布式计算的快速发展。网格作为分布式计算的重要支撑技术受到广泛的关注,它不仅突破了单个计算机计算能力的限制,而且将分布的资源组织起来,协同地解决大
学位
随着互联网的迅速发展和普及,网络已成为人们生活中不可缺少的一部分。网络中存在着各式各样的信息,这些信息以网页为载体,呈现在用户面前。网页中蕴含的丰富信息为企业竞争
彩铃业务是移动运营商的一项重要增值业务。当前由于彩铃用户普及率趋向饱和,用户活跃性降低,运营商为吸引用户使用和更新彩铃,经常开展各项彩铃营销活动向用户推荐铃音,但由
基于内容的图像检索技术(Content-based Image Retrieval,CBIR)是从20世纪90年代开始兴起的一种新的检索技术,它自动提取图像的颜色、纹理和形状等视觉特征作为索引来进行检
学位
视觉目标跟踪是计算机视觉领域的重要课题。面对跟踪过程中来自自然场景多种复杂变化的干扰,当前视觉跟踪算法由于其普遍采用的模型驱动模式的固有缺陷,算法的准确性和鲁棒性
寻求大型稀疏线性方程组的高效并行解法是当前大规模科学计算中亟待解决的热点问题。Krylov子空间算法是求解大型稀疏线性方程组最流行和最有效的迭代方法之一,其并行计算主要
学位
随着高速网络应用的日益广泛,拥塞控制机制的研究变得越来越重要。拥塞控制至少应该包含两部分:首先是要有源端算法响应路径中的拥塞,动态的调节数据发送速率;另一方面,要有一个中
学位