检索结果-内蒙古大学图书馆

计算机科学 2013年第5期40卷 206-208,223页

作者：李慧杨炳儒潘丽芳钱文彬北京科技大学计算机与通信工程学院知识工程研究所北京100083

针对B2B垂直搜索引擎中提取产品规格信息困难的问题,提出了一种基于双数组trie(Double-Array trie)的规则串提取方法。该方法针对B2B系统中"参数名:参数值"字符串的规则特征构建规则串,生成双数组trie树;并优先处理分支结点... 详细信息

针对B2B垂直搜索引擎中提取产品规格信息困难的问题,提出了一种基于双数组trie(Double-Array trie)的规则串提取方法。该方法针对B2B系统中"参数名:参数值"字符串的规则特征构建规则串,生成双数组trie树;并优先处理分支结点最多的子树,来提高存储效率。该方法对搜索文本进行一次扫描就能得到所有规则串;通过在规则中加入约束条件,对候选串进行有效过滤,以提高规则串的提取准确率。实验表明,该方法能够降低传统规则串查找的算法复杂度,查找规则串的时间复杂度是O(n)。

关键词：双数组trie 垂直搜索规则串 B2B系统

来源：评论

学校读者我要写书评

暂无评论

基于双数组trie树的渔业领域分词研究

引用

安徽农业科学 2008年第11期36卷 4788-4790页

作者：高艳萍于红尹祥贵綦孝姬王春永赵志强大连水产学院信息工程学院辽宁大连116023

渔业信息分词对渔业信息系统处理的速度和效率有很大的影响。对汉语词典查询算法进行了分析,用基于双数组trie树机制的汉语词典实现了渔业信息的分词,并与基于双字Hash机制词典的分词方法进行了试验对比,证明双数组trie树机制的词典比... 详细信息

渔业信息分词对渔业信息系统处理的速度和效率有很大的影响。对汉语词典查询算法进行了分析,用基于双数组trie树机制的汉语词典实现了渔业信息的分词,并与基于双字Hash机制词典的分词方法进行了试验对比,证明双数组trie树机制的词典比基于双字Hash机制的词典有更高的查询速度。

关键词：双数组trie 双字Hash 渔业信息处理词典

来源：评论

学校读者我要写书评

暂无评论

基于双数组trie的高效索引结构及其并行化的研究

基于双数组Trie的高效索引结构及其并行化的研究

引用

作者：陈文焰昆明理工大学

学位级别：硕士

字符串搜索被广泛应用于搜索引擎,网络入侵检测、计算机病毒特征码匹配以及DNA序列匹配等诸多问题中。为了有效进行字符串搜索,需要一个合适的存储和管理字符串的数据结构。trie是一种有效的字符串处理的经典数据结构,尤其适合字符串查... 详细信息

字符串搜索被广泛应用于搜索引擎,网络入侵检测、计算机病毒特征码匹配以及DNA序列匹配等诸多问题中。为了有效进行字符串搜索,需要一个合适的存储和管理字符串的数据结构。trie是一种有效的字符串处理的经典数据结构,尤其适合字符串查找以及前缀查找。常见的trie树存储方式有矩阵存储和链式存储两种,矩阵存储查询速度快但存在空间浪费严重的问题,链式存储空间利用率高但查询效率比较低。而双数组trie能有效结合trie树上述两种表现形式的优点,在具有低的存储空间的同时,具有高的查询效率。双数组trie虽然结合了上述trie树的两种表现形式的一些优点,但其创建的效率随着数据量的增加而出现急剧下降的情况。针对此问题,本文通过对双数组trie索引创建过程深入分析和研究发现,索引创建效率降低的主要原因在于索引创建的过程产生的冲突及冲突处理的开销。为此,本文提出了一种分区双数组trie索引结构来提高索引创建的效率,该结构主要从以下两个角度提升索引创建的效率:1)开发字典序即将字符串数据集按照字典序进行升序排序,从而可减少索引创建过程中发生冲突时移动的数据量。2)创建首字符分区的分区双数组结构从而可降低冲突的数量以及减少解决冲突所产生的开销。实验结果表明,本文提出的分区双数组trie索引结构可同时降低冲突的数量及处理冲突的开销,在大幅提高索引创建的效率的同时,还可进一步提高索引的查询效率。为了能进一步提高双数组trie索引创建的效率,本文在多核平台上基于OpenMP进行并行双数组结构的的研究。为实现高效的并行,本文进一步提出一种等字符串数量的高效分区策略,从而使得线程之间的负载尽量均衡。并通过扩展实验对比了在不同分区策略下索引创建和查询算法的性能,实验结果表明,相对于串行的创建索引,并行创建双数组trie索引在性能上有着可观的提升。

关键词：双数组trie 分区冲突字典序 OpenMP

来源：评论

学校读者我要写书评

暂无评论

基于双数组trie树的嵌入式TTS系统研究

引用

现代机械 2010年第4期 67-70,93页

作者：吴龙吴健任红民杭州广播电视大学信息电子系浙江杭州310012 浙江大学计算机学院浙江杭州310028

双数组trie树是汉字分词的一种比较常用的方法。本文对双数组trie树作了简要的回顾,设计实现了嵌入式TTS系统中利用双数组trie进行分词的实现算法,提出了在服务器上构造、调整双数组,在嵌入式系统中使用双数组的方法,并对该方法进行了... 详细信息

双数组trie树是汉字分词的一种比较常用的方法。本文对双数组trie树作了简要的回顾,设计实现了嵌入式TTS系统中利用双数组trie进行分词的实现算法,提出了在服务器上构造、调整双数组,在嵌入式系统中使用双数组的方法,并对该方法进行了实验分析。

关键词：双数组trie 汉字分词 TTS 嵌入式

来源：评论

学校读者我要写书评

暂无评论

利用频率特征的trie树索引快速构造算法

引用

北京邮电大学学报 2013年第2期36卷 84-88页

作者：张启飞吴吉义李文娟吕红兵潘雪增浙江大学计算机科学与技术学院杭州310027 杭州师范大学电子商务与信息安全重点实验室杭州310036 杭州师范大学钱江学院杭州310036

随着物联网技术的日益成熟和云计算标准的确立以及各种智能终端的大规模出现,互联网数据呈指数增加,为数据建立索引至关重要,为此提出一种基于词频的trie树索引快速构造算法,首先对索引字符串进行排序,然后对排序文件进行预处理,预处理... 详细信息

随着物联网技术的日益成熟和云计算标准的确立以及各种智能终端的大规模出现,互联网数据呈指数增加,为数据建立索引至关重要,为此提出一种基于词频的trie树索引快速构造算法,首先对索引字符串进行排序,然后对排序文件进行预处理,预处理生成一个三元组,分别由相同字符横向偏移、纵向偏移及字符组成.快速算法依次扫描预处理数据的每一列,根据三元组的偏移跳过相同的字符前缀.实验结果显示,本算法的时间明显少于传统构造算法,优于Aoe的双数组trie构造算法.

关键词：索引构造快速算法 trie树字符频率双数组trie

来源：评论

学校读者我要写书评

暂无评论

汉语词典的快速查询算法研究

引用

中文信息学报 2006年第5期20卷 31-39页

作者：李江波周强陈祖舜清华大学计算机系智能技术与系统国家重点实验室北京100084

汉语词典查询是中文信息处理系统的重要基础部分,对系统效率有重要的影响。本文对汉语词典查询算法研究作了简要回顾,设计实现了基于双数组TR IE机制的汉语词典查询算法,并提出了基于双编码机制的词典查询算法。最后以逐字二分法查询性... 详细信息

汉语词典查询是中文信息处理系统的重要基础部分,对系统效率有重要的影响。本文对汉语词典查询算法研究作了简要回顾,设计实现了基于双数组TR IE机制的汉语词典查询算法,并提出了基于双编码机制的词典查询算法。最后以逐字二分法查询性能为基准,使用这两种词典询机制进行了词语直接查询和分词查询两种应用的性能测试。经过实验分析,双数组TR IE机制的词典查询算法在查询速度上提高明显,查询速度约是逐字二分法的5倍。双编码机制的的词典查询算法查询速度有一定提高,而且调整机制更加灵活。

关键词：计算计应用中文信息处理汉语词典查询双数组trie 双编码算法

来源：评论

学校读者我要写书评

暂无评论

基于trie树的京剧术语语义词典

引用

计算机工程 2011年第S1期37卷 30-32页

作者：乐娟北京理工大学计算机学院北京100081 北京戏曲艺术职业学院北京100068

现有的中文分词系统缺少专业分词组件,难以满足特定领域术语分词的需求,导致专业领域分词精确度较低。为此,提出基于trie树的京剧术语词典。扩展主流词库,通过定义语义代码的方式建立京剧专业术语之间的语义联系,并利用双数组算法实现T... 详细信息

现有的中文分词系统缺少专业分词组件,难以满足特定领域术语分词的需求,导致专业领域分词精确度较低。为此,提出基于trie树的京剧术语词典。扩展主流词库,通过定义语义代码的方式建立京剧专业术语之间的语义联系,并利用双数组算法实现trie。实验结果表明,加入专业术语词典可以提高系统的分词准确率。

关键词：中文分词分词词典京剧术语语义词典双数组trie

来源：评论

学校读者我要写书评

暂无评论

基于类目的电子商务导航系统设计与实现

基于类目的电子商务导航系统设计与实现

引用

作者：杨宝春南京邮电大学

学位级别：硕士

随着科学技术的发展和网络的普及,全球Internet及电子商务得到飞速的发展。这就要求电子商务网站能够提供越来越符合用户习惯和需求变化的服务,增加好的用户体验,以创造一定的经济利益。电子商务的用户体验中很重要的一块就是类目浏览... 详细信息

随着科学技术的发展和网络的普及,全球Internet及电子商务得到飞速的发展。这就要求电子商务网站能够提供越来越符合用户习惯和需求变化的服务,增加好的用户体验,以创造一定的经济利益。电子商务的用户体验中很重要的一块就是类目浏览的导航服务,这关系到用户能够方便和快捷、花费更少的时间找到自己所需的商品,但是传统的类目导航系统只是按照类目体系死板的进行对类目的展现,为了更好的用户体验,迫切需要一个更符合用户习惯和动态变化的类目导航系统。本文首先介绍了电子商务和类目导航的背景,针对电子商务网站的导航系统分析新的需求,然后设计了基于类目的电子商务导航系统的整个结构,其中包括数据准备模块、类目词典库模块和线上查询模块。为了反映用户对类目关注的动态变化和好的展现方式,本文对类目和属性引入了打分机制,通过分数的差异,提出了峰值类目的概念,对类目和属性有个更合理的剖析和利用;再通过双数组trie技术对类目和属性信息建立了类目词典库,更加方便了数据的读取;针对用户请求类目类别的不同,制定了线上查询策略来适合这个类目的结果信息。最后,从不同维度对本系统进行了全面的测试,单元测试保证了关键单元的正确性,功能测试验证需求是否实现,性能测试确保系统上线后能够稳定和高效运行。

关键词：电子商务类目导航双数组trie 软件测试

来源：评论

学校读者我要写书评

暂无评论

高阶哈夫曼算法分析与实现

引用

电脑编程技巧与维护 2011年第1期 15-20页

作者：叶叶

介绍了高阶哈夫曼算法的实现原理,详细讨论了高阶建模、码表保存等技术的理论基础和实现方式,并给出了一个切实可行的应用程序。

关键词：哈夫曼高阶哈夫曼 trie 双数组trie Delphi

来源：评论

学校读者我要写书评

暂无评论

混合信息双数组的未登录词动态识别模型

引用

电脑知识与技术 2021年第26期17卷 1-5,13页

作者：陈皓宇洪嘉伟陈致然广东工业大学计算机学院广东广州510006

未登录词是影响命名实体识别效果的重要因素,现有分词工具在处理未登录词时不仅识别效果欠佳,且存在识别时间较长等问题。为提高分词效果,在现有分词器基础上结合未登录词识别模型,提出了一种基于改进双数组trie的混合信息未登录词动态... 详细信息

未登录词是影响命名实体识别效果的重要因素,现有分词工具在处理未登录词时不仅识别效果欠佳,且存在识别时间较长等问题。为提高分词效果,在现有分词器基础上结合未登录词识别模型,提出了一种基于改进双数组trie的混合信息未登录词动态识别模型MIDAT,将双数组trie扩展为字符双数组与概率双数组,利用字符双数组存储字符串词段信息,概率双数组存储字符串节点间的成词概率信息,通过不断识别未登录词,动态更新两个双数组trie。实验结果表明,在相同的数据集下,结合MIDAT的分词器后对于未登录词的分词效果要优于结巴等常用分词器,同时在时间效率上相比传统的未登录词识别模型提升约8倍。

关键词：未登录词双数组trie 互信息信息熵 N-gram

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：