收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前17条
1 张启飞;吴吉义;李文娟;吕红兵;潘雪增;;利用频率特征的Trie树索引快速构造算法[J];北京邮电大学学报;2013年02期
2 崔尚森,冯博琴;散列索引多分支Trie树快速路由查找算法[J];计算机应用与软件;2005年09期
3 汪志莉;沈富可;;一种基于哈希表和Trie树的快速内容路由查找算法[J];计算机应用与软件;2009年10期
4 史长琼;唐铭;张大方;周恺卿;;基于Trie树的哈希表[J];计算机应用;2010年08期
5 戴耿毅;佘静涛;;基于双数组Trie树算法的字典改进和实现[J];软件导刊;2012年07期
6 熊志斌;朱剑锋;;基于改进Trie树结构的正向最大匹配算法[J];计算机应用与软件;2014年05期
7 蔡琪;刘东霞;;基于Trie树的快速电子词典开发[J];现代电子技术;2014年12期
8 王世昆;李绍滋;柯逍;;基于遗传算法和舍伍德思想的双数组Trie树改进[J];计算机工程与应用;2009年29期
9 唐剑琪;;支持通配符的多步长Trie树包分类方法[J];信息网络安全;2013年10期
10 罗谦;唐常杰;于磊;郑皎凌;;基于多槽哈夫曼Trie树的规则引擎快速匹配算法[J];四川大学学报(工程科学版);2011年05期
11 崔尚森,张白一;一种基于哈希表和Trie树的快速IP路由查找算法[J];计算机工程与应用;2005年09期
12 陈虎;张平健;奚建清;;基于压缩Trie树的以太网地址查找结构[J];计算机工程;2007年04期
13 刘丹;赵有健;;基于Trie树分割路由表降低TCAM功耗的方法[J];计算机工程;2007年11期
14 潘夏福;;基于Trie树的BFS搜索算法求解“华容道”游戏最优解[J];大众科技;2012年11期
15 张琦;金胤丞;李苗;章建雄;;Trie树路由查找算法在网络处理器中的实现[J];计算机工程;2014年01期
16 赵文;刘学洋;刘殿兴;王立福;;一种基于Trie树和扩展B树的RFID标签编码过滤方法研究[J];电子学报;2011年S1期
17 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 唐剑琪;;支持通配符的多步长Trie树包分类方法[A];第28次全国计算机安全学术交流会论文集[C];2013年
中国硕士学位论文全文数据库 前2条
1 孙净;基于Trie树的数学表达式运算结构检索[D];河北大学;2015年
2 高莹;哈希表和多比特Trie树相结合的IPv6路由查找算法的研究[D];郑州大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978