基于扁平设备树的Linux内核启动方式

Linux系统启动过程中,需要由u-boot(boodoader)向内核传递一些必要的参数,例如kernel地址、injtrd地址、cmd_line、内存大小、外围设备信息等内容.以前的传递方式是通过struct bd_info这个结构体来实现,但这种方式缺乏灵活性,于是在最新PowerPC的启动过程中采用了基于扁平设备树(fiacted device tree)的参数传递方式,这种方式比较灵活,而且是未来的发展趋势.     

基于HTML标记和长句提取的网页去重算法

提出了一种高效的算法来去除互联网上的重复网页。该算法利用HTML标记过滤网页中的干扰信息,然后提取出能表征一张网页的长句作为网页的特征。通过分析两张网页所共享长句的数量,来判断两张网页是否重复。该算法还利用红黑树对网页的长句进行索引,从而把网页去重过程转换为一个搜索长句的过程,减小了算法的时间复杂度。实验结果表明该算法能够高效,准确地去除重复的网页。     

两种重复提取算法的研究比较

在利用计算机处理文本信息时,为了能发现大文本信息中的重复词句,本文介绍两种用来发现重复词句的算法——基于后缀树的方法和基于倒排索引的方法。第一种ST算法使用树型数据结构,每个节点表示一个字并且根节点为空。第二种算法应用倒排索引,以及哈希表实现方法（HT）。对同一样本运行仿真后,在时间和空间复杂度上对实验结果进行比较。得出结论,尽管ST算法在考虑到时间成本时要更优,但在空间复杂度方面倒排索引方法更胜一筹。     

六子棋智能博弈系统的研究与实现

六子棋作为一个新兴的游戏,已在棋类计算机智能博弈领域占有重要的位置,其为保证竞赛公平性而采取的一步两子的规则对计算机博弈的效率是很大的考验。为此,在实现六子棋博弈系统状态表示、搜索策略和评估函数几大核心框架的基础上,提出路的概念,简化评估函数类型,有效提高博弈性能。     

基于关联规则的医学图像分类算法

针对医学图像数据的特殊性,提出了一种适合挖掘大量医学图像数据的关联分类算法.该算法以频繁模式树为基础,通过引入双支持度,排除一部分对分类无意义且存在干扰的项,以提高分类正确率.实验结果表明,当用于医学图像分类时,该算法可以取得同样的基于关联规则的分类算法CMAR更高的执行效率及更好的分类效果.     

基于生成树的无线传感器网络MAC协议

简要分析了无线传感器网络(W SNs)MAC层协议,针对MAC协议在节能和时延方面的不足,提出了一种基于生成树的MAC协议(ST-MAC)。以汇聚点为根节点,创建一个由网络中所有节点组成的生成树。ST-MAC采用TDMA接入方式,其固有的低工作周期提高了网络性能。性能分析和实验结果表明:相对S-MAC,ST-MAC在能量节省和时延方面有较好的效果。     

基于视觉的Web 页面分块算法的改进与实现

基于视觉的Web 页面分块算法(Vision-based Page Segmentation Algorithm)作为网页分块技术重要的一部分,得到了广泛的应用,然而由于网页视觉特点的复杂性,导致VIPS 具有算法规则过于复杂和性能相对不高等缺陷。针对存在的问题,本文用标签树对微软提出的VIPS 进行改进,提出一种改进算法CTVPS,最后通过实验证明了本文算法的正确性和性能优越性。     

138.

基于网站日志挖掘的频繁遍历主干子网发现     

鲍钰 《计算机系统应用》2009,18(4):22-25

WWW 上用户的访问路径信息会被记录在WEB 服务器的日志记录中,分析这些日志并挖掘出用户的主要行为模式,可以提取出WEB 网站被频繁访问的主干部分。本文首先将原始日志信息整理成目标页前向访问路径集TUPD（Target Pages User Forward Access Path Dataset）,然后在TUPD 上生成加权网站结构多维树WWSSMT(Weighted Web Site Structure Multi-Tree),最后引入决策频度阀值S,删除所有WWSSMT 中weight相似文献   

139.

基于手机中间件的JavaScript 解释器设计与实现     

刘仕坤  金瓯 《计算机系统应用》2009,18(4):198-201

封闭手机系统之上的一种手机中间件平台,采用Doug Lea 内存管理算法对非常有限的系统内存进行管理,小内存块的有效利用率比较低,针对该手机中间件的内存特点,开发了基于封闭手机系统手机中间件上的一款JavaScript 解释器系统,该系统分为解释前端和解释后端两部分,采取语法分析驱动词法分析和语义动作策略,并基于语法制导思想构造了JavaScript 生成抽象语法树的属性文法。相对于其他解释器系统而言,有效地降低了小内存块的大规模使用,提高了内存利用率,效果良好。     

140.

图形用户界面的回归测试方法研究   总被引：1，自引：0，他引：1  

刘慧  高建华 《计算机应用与软件》2009,26(2)

对图形用户界面(GUI)进行回归测试是一项困难的工作,因为当GUI的结构稍作修改则可导致大量的测试用例不可再用.给出一种GUI的回归测试方法,介绍该方法的思想及GUI回归测试器模型.由于该方法可对GUI修改前所用的测试用例进行选择、修复,使之变为可再用的测试用例,因此可以减少开销,提高GUI的回归测试效率.     

[首页] « 上一页 [9] [10] [11] [12] [13] 14 [15] [16] [17] [18] [19] 下一页 » 末  页»

基于网站日志挖掘的频繁遍历主干子网发现

WWW 上用户的访问路径信息会被记录在WEB 服务器的日志记录中,分析这些日志并挖掘出用户的主要行为模式,可以提取出WEB 网站被频繁访问的主干部分。本文首先将原始日志信息整理成目标页前向访问路径集TUPD（Target Pages User Forward Access Path Dataset）,然后在TUPD 上生成加权网站结构多维树WWSSMT(Weighted Web Site Structure Multi-Tree),最后引入决策频度阀值S,删除所有WWSSMT 中weight相似文献   

基于手机中间件的JavaScript 解释器设计与实现

封闭手机系统之上的一种手机中间件平台,采用Doug Lea 内存管理算法对非常有限的系统内存进行管理,小内存块的有效利用率比较低,针对该手机中间件的内存特点,开发了基于封闭手机系统手机中间件上的一款JavaScript 解释器系统,该系统分为解释前端和解释后端两部分,采取语法分析驱动词法分析和语义动作策略,并基于语法制导思想构造了JavaScript 生成抽象语法树的属性文法。相对于其他解释器系统而言,有效地降低了小内存块的大规模使用,提高了内存利用率,效果良好。     

图形用户界面的回归测试方法研究

对图形用户界面(GUI)进行回归测试是一项困难的工作,因为当GUI的结构稍作修改则可导致大量的测试用例不可再用.给出一种GUI的回归测试方法,介绍该方法的思想及GUI回归测试器模型.由于该方法可对GUI修改前所用的测试用例进行选择、修复,使之变为可再用的测试用例,因此可以减少开销,提高GUI的回归测试效率.