论文部分内容阅读
针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。
BWT-Boyer-Moore压缩域搜索算法的研究
【摘 要】
：
针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。
【机 构】
：
西安理工大学计算机学院
【出 处】
：
计算机应用研究
【发表日期】
：
2006年07期
【基金项目】
：
国家自然科学基金资助项目（50279041）
其他文献
提出了一种基于W eb服务的智能网页推荐系统,该系统使用了基于Item-to-Item的协同过滤算法,并通过对一个实例的研究验证了所提出的算法以及推荐系统的有效性。
由于互联网中大量异构网络的存在,导致网络的传输性能大大降低。为此,首先分析了异构网络中TCP的性能特点,其次详细介绍了如何通过增加PEP(performance enhancement proxies)的方法来改善异构网络的传输性能。
为了打破传统的SSL VPN(secure socket layer virtual private network)局限于支持Web的应用,不能满足诸如OA、ERP、FTP等非Web应用需求的局限,提出了一种基于虚拟网卡的SSL VPN(VNICB-SSL VPN)体系结构。基于虚拟网卡的技术成功地解决了NDIS(network driver interface specification,网络
随着W eb服务技术的发展,使得利用W eb服务组合来满足应用的需求成为可能。通过扩展W eb服务的OWL-S描述模型———加入W eb服务可用时间段描述信息,使检测组合服务时间限制冲突成为可能,并给出了W eb服务组合时间限制一致性检查算法,能有效地去除了存在时间限制冲突的服务组合方案,减少了因执行不合理的服务组合方案所造成的W eb服务资源的浪费。
在实际指纹库中,通过统计表明无法得到理想的双峰阈值,指纹的直方图普遍具有单峰的特点,并且阈值的变化会直接影响到指纹特征数量的保持度。即使在二值化前进行预处理时选择了较好的阈值,通过比较也可以看出图像增强中出现的新特征点,特别是错误的特征点仍然会影响到指纹识别。因此二值化方法对指纹特征是有影响的,且影响的程度是依据评定的方法而有所不同的。
如何有效地使用有限的能源是无线传感器网络的一个核心问题。以环境监测为背景,基于网络层建立了无线传感器网络生命期的模型,并对其进行分析,指出能源有效路由算法和数据融合是网络层节省能源的重要因素。最后给出了一种基于网络层的能源有效性解决方案,达到延长网络生命期的目的。
针对目前桌面Linux操作系统中USB存储设备管理不完善的问题,提出了在内核中实现USB设备的自动安装机制,该方法将设备安装的手动操作转移到了内核中自动实现,避免了用户通过命令手动安装的操作,实现了Linux下USB设备的即插即用。
提出了一种新的指针分析方法，通过静态分析程序中指针的映射关系来检测内存泄漏故障；给出了指针映射代数系统的概念，在此基础上分析了如何构造指针映射集，并详细叙述了测试步骤；最
提出了一种分组并具有三级索引结构的词库组织体系,给出了合适的索引密度间隔;针对系统基本词库的扩充问题,考虑了一种基于词频统计并具有过滤功能的关键词自动抽取和小词条添加方法。大量仿真实验结果表明,采用该方法可较大提高中文文本的切词速度及信息的查全查准率。
提出用支持向量机回归方法解决混沌系统预测问题。阐述了支持向量机回归算法,对四阶混沌时间序列进行预测,在此基础上结合城市交通的混沌性,对珠海市迎宾大道的交通流量进行预测。仿真实验表明,支持向量机泛化能力好、学习速度快,对混沌时间序列具有很好的预测效果,对城市交通流量预测也是切实可行的。