检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于邻接字符对的三元后缀树全文索引模型

计算机工程 2012年第18期38卷 42-44,49页

作者：姚全珠赵凯郭梁涛西安理工大学计算机科学与工程学院西安710048

传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大。为此,提出一种改进的后缀树全文索引模型。将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引。将邻接字符对的公共前缀作为后缀... 详细信息

传统后缀树全文索引模型的索引建立复杂、难以维护,且空间消耗大。为此,提出一种改进的后缀树全文索引模型。将一棵完整后缀树划分为若干个三元后缀树,从而简化后缀树的组织结构,便于其建立和维护索引。将邻接字符对的公共前缀作为后缀树的根结点,以降低模型的空间消耗,提高查询效率。实验结果表明,与传统模型相比,该模型具有较高的时空效率。

关键词：后缀树全文索引邻接字符对三元后缀树公共前缀时空效率

面向用户会话的Web应用测试用例生成及其优化

在线全文

学校读者我要写书评

暂无评论

计算机科学与探索 2008年第6期2卷 627-640页

作者：钱忠胜缪淮扣上海大学计算机工程与科学学院上海200072 江西财经大学信息管理学院南昌330013

测试是保证Web应用的高质量、高可靠性的一种有效手段,然而,由于其特殊性和复杂性,使得传统的测试理论与方法很难直接运用到Web应用的测试中,一个关键的问题就是测试用例的生成及其优化。提出了一种将遗传算法用于基于用户会话的Web应... 详细信息

测试是保证Web应用的高质量、高可靠性的一种有效手段,然而,由于其特殊性和复杂性,使得传统的测试理论与方法很难直接运用到Web应用的测试中,一个关键的问题就是测试用例的生成及其优化。提出了一种将遗传算法用于基于用户会话的Web应用测试用例生成及其优化的方法。通过分析服务器的用户日志,清除无关的数据,得到大量有意义的用户会话,利用约简技术进一步剔除其中的冗余。为便于测试的重用和并发执行,将用户会话进行合理的分组,每一组称为一个测试套件,并在测试套件之间以及测试套件内部(测试用例之间)进行初步的优先排序。这样就得到了初始的测试套件和测试用例,以及它们的初始执行顺序。这种初始的测试方案离最优解的近似程度还不是很高,需进一步利用遗传算法对它们进行分组优化并优先排序。同时提出了一种利用交叉算子产生新的测试用例的方法,新的测试用例可以检测不同用户共享数据时可能带来的冲突而产生的错误。

关键词： Web应用遗传算法测试用例测试套件约简优先排序公共前缀

在线全文

学校读者我要写书评

暂无评论

维吾尔文后缀树构造算法的设计与实现

计算机工程与应用 2013年第8期49卷 9-11,16页

作者：买买提依明.哈斯木吾守尔.斯拉木维尼拉.木沙江新疆大学信息科学与工程学院乌鲁木齐830046 和田师范专科学校计算机科学系新疆和田848000

为用后缀树聚类算法对维吾尔文网页进行聚类,通过分析可扩展后缀树和维吾尔文的特点设计了维吾尔文后缀树构造算法。实验结果证明该方法能够在线性的时间范围内构造维吾尔文后缀树,并用它来对维吾尔文网页进行聚类。

关键词：后缀后缀树可扩展后缀树节点公共前缀

在线全文

学校读者我要写书评

暂无评论

数字B树

计算机科学 1984年第1期 44-55页

作者： David B.Lomet 顾君忠

本文介绍文件的一种新的树形索引组织,它能够有效地支持随机和顺序两类存取。这种结构称为数字 B 树(DB 树),它在许多方面都和 B 树相似。其优点是允许每个节点有更大的扇出数(fanout),这样对一给定大小的文件而言减小了树的高度。其效... 详细信息

本文介绍文件的一种新的树形索引组织,它能够有效地支持随机和顺序两类存取。这种结构称为数字 B 树(DB 树),它在许多方面都和 B 树相似。其优点是允许每个节点有更大的扇出数(fanout),这样对一给定大小的文件而言减小了树的高度。其效果是降低了文件随机存取的费用。允许多页节点会大大增加 DB 树节点的扇出数。DB 树独特的优点是每次数据存取始终只须检查节点的一页。这是通过使用键的位(bits)去计算所要求的是节点的哪一页来实现的,这有点儿象可扩展杂凑技术,但不用执行杂凑操作。文中描述和分析了 DB 树组织。提出了搜索、建造和维护 DE 树的具体算法。

关键词：使用效率扇出一页条目公共前缀分裂系数

Fibonacci字与Fine-Wilf定理的推广

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

玉溪师范学院学报 2009年第4期25卷 1-7页

作者：刘云郑琴琴玉溪师范学院理学院云南玉溪653100

从任意两个Fibonacci字之间的公共前缀长度的研究出发,讨论了其与字的组合学中重要定理-Fine-W ilf定理的关系;用初等数论知识对Fine-W ilf定理进行了推广,得出:设u和v是A上的两个字,gcd(|u|,|v|)=1,若存在p、q使得up和vq有长度至少为|u... 详细信息

从任意两个Fibonacci字之间的公共前缀长度的研究出发,讨论了其与字的组合学中重要定理-Fine-W ilf定理的关系;用初等数论知识对Fine-W ilf定理进行了推广,得出:设u和v是A上的两个字,gcd(|u|,|v|)=1,若存在p、q使得up和vq有长度至少为|u|+|v|-k的公共前缀,则u和v中至多出现k个不同的字母.

关键词：字的组合学 Fibonacci字 Fine-Wilf定理公共前缀

在线全文

学校读者我要写书评

暂无评论

入侵检测系统的融合模式匹配算法

价值工程 2012年第18期31卷 172-173页

作者：翟玉梅魏衍君商丘职业技术学院商丘476000

运用入侵检测系统的融合模式匹配算法取得待匹配的字符串集合的公共前缀与文本匹配,若为单模式匹配则匹配结束,若为多模式匹配则将文本被分割成的字符串集中的字符串分别与模式串匹配,该融合算法对单模式匹配和多模式匹配均提高了效率,... 详细信息

运用入侵检测系统的融合模式匹配算法取得待匹配的字符串集合的公共前缀与文本匹配,若为单模式匹配则匹配结束,若为多模式匹配则将文本被分割成的字符串集中的字符串分别与模式串匹配,该融合算法对单模式匹配和多模式匹配均提高了效率,识别了正文的大小写。

关键词：融合算法公共前缀单模式匹配多模式匹配效率