一种基于主题相关度的网页排序算法

针对现有基于链接结构的PageRank算法的不足,提出了基于网页主题相关度的改进PageRank算法.通过分析网页内容,提取出网页中的链接及其对应的锚文本,建立网页链接库,利用向量空间模型(VSM)计算链接锚文本和网页内容的相关度,在此基础上实现离线计算改进后的PageRank算法.理论分析和仿真实验表明,改进的PageRank算法使用户能方便地找到所需网页,提高了网页查询效率.     

一种基于ResNet模型及重排序策略的行人重识别算法

基于深度学习的发展,提出了一种行人重识别算法。算法的流程是先使用ResNet模型提取图像中的深层特征,然后在低相似度约束下选择一组关联图像,最后使用关联图像对检索结果进行重新排序。该算法具有三个优点：与其他方法相比,迁移学习方法降低了训练模型所需的成本;采用自适应稀疏约束下的遗传算法检测相关图像,降低了计算的复杂度;可以将检测结果应用于改善初始检索结果。在Market1501数据集上的实验证明了算法是有价值的,并且算法对于背景、姿态、视角的变化具有一定的鲁棒性。     

网页资源的消重研究

多媒体网页资源中存在着很多的重复网页,而网页消重可以消除重复的网页,降低存储的成本,提高搜索引擎的性能。     

基于优化Dijkstra算法的物流配送系统设计

针对物流配送的关键技术进行分析讨论,阐述了物流配送实时监控的实现过程.分析了路径寻优中的传统Dijkstra算法,改变图的存储结构和搜索方法,采用二叉排序树减少搜索临时结点,减少了内存存储空间,缩短了查询时间,分析和实验表明该算法是有效的.     

一种新的无网格拆线重布算法

结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.     

一种新的无网格拆线重布算法

结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.     

一种基于小波变换的图像消噪算法

该文在自适应树小波萎缩法的基础上,结合小波系数的零树编码思想和小波变换的信噪分离特性给出了一种新的小波消噪算法。该算法不仅减少了运算量,而且在消噪和保留奇异点信息方面也取得了较好的效果。     

基于特征串的网页文本并行去重算法

针对海量网页文本去重效率不高问题,提出了一种高效的并行网页去重算法.该算法利用Hadoop框架的Map/Reduce机制,通过对网页文本提取特征串,使用Google的Simhash算法对提取的特征串进行哈希映射得到相应的哈希码,然后对产生的哈希码进行海明距离比较,从而得到重复的网页数据.实验表明,与相关去重算法相比,所提算法有效地提高了文本去重计算效率.     

电信统计分析系统优化的设计和实现

从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现，首先，把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储，使所有的统计进程都能共享地访问，并用折半查找法快速地对用户资料进行查找，以解决大量通话数据与大量的用户资料关联的难题。另外，通过几种统计方法的比较，阐述了用平衡的二叉排序树存放统计结果统计方法的优点，使用后可以满足多维度、多指标的统计分析要求。     

基于Nutch的网页排序算法研究

网页排序算法对根据用户查询词搜索到的大量页面进行排序,从而返回给用户,因此排序算法对搜索引擎的好坏起着关键作用。Nutch搜索引擎只实现了基本的综合排序模型,针对Nutch默认排序算法的不足,在Page Rank算法中加入时间因子、链接权重因子,并结合How Net来计算网页的语义相似度,将改进后的Page Rank算法和基于语义的主题相关度算法应用在Nutch排序算法中。实验结果表明:改进的排序算法使得Nutch的搜索结果排序准确率和首页命中率都有了明显提升。     

基于遍历搜索二叉树中最长路径的算法研究

在对二叉树存储结构进行分析的基础上,介绍二叉树遍历算法的一种应用,即基于求解二叉树深度算法设计实现的搜索二叉树中最长路径的算法。这里详细介绍了搜索二叉树中最长路径问题的分析解决思路,在对可能的预期结果进行分析的基础上,给出了算法的设计方案,同时给出了具体的C语言算法描述。     

计算机数据安全删除的研究与实现

数据安全是计算机安全问题的核心,存储在计算机上的涉密数据,必须做到安全删除才能防止因被恢复而发生失泄密事件。在介绍了计算机数据存储原理的基础上,详细阐述了当前数据安全删除的原理和方法,分析了覆写安全删除的技术原理,实现了一种基于覆写技术的数据安全删除方法,并给出了程序实现的核心代码。实验证明,该方法对于普通文件具有很强的实用性和可操作性。     

一种快速排序算法的实现及其应用

介绍了一种快速的排序方法——堆排序。以一个简单的实例结合完全二叉树说明了该 算法的原理,给出了利用C语言实现该算法的代码,从时间复杂度和辅助存储空间的角度分 析了与其他排序算法相比较的优劣。实验表明,在对大量数据进行排序时,堆排序算法效率 较高。     

一种快速的突变点在线检测算法设计与实现

传统TSTKS算法是一种离线突变点检测算法,该算法在待检测数据存在多个突变点时准确度较低。针对这一问题,文中结合TSTKS算法与滑动窗口理论,提出了一种快速时序数据突变点在线检测方法。该方法利用滑动窗口的思想将待检测数据切分为若干子段,并根据窗口顺序对每个子段采用TSTKS算法进行突变点检测,进而实现时序数据多突变点快速检测。实验结果表明,相比于常见的几种突变点检测算法,采用文中提出算法对存在多突变点的时序数据进行检测时耗时较少,相对误差率较低且命中率较高。     

SCPI命令解释器的实现

可程控仪器命令标准(SCPI)目前被广泛应用于测试测量仪器的操作控制中。针对数字示波器的SCPI命令集,研究并设计了一种SCPI命令解释器,此命令解释器通过采用二叉树结构来存储数字示波器的SCPI命令集,并在此基础上通过遍历二叉树来实现SCPI命令的查找过程。设计的解释器具有命令解析效率高,移植性好等优点,现已应用于数字示波器中,实践证明了此设计方案是可行的。     

基于多核多线程的排序算法优化和实现

根据各多线程技术和多核特点,提出了归并排序基于多线程的改进方法.并采用各排序算法组合的方法,使用WIN32 API多线程编程方法实现了新的算法.实验结果表明该算法比传统算法效率有很大提升.     

基于Radon变换的二维图像零交叉线——二元树识别算法

提出了一种较为有效的图像识别算法.本文把Radon变换的抗噪声和降维性能和零交叉指纹图的多尺度分析特点结合起来,并将二元树结构作为表示零交叉指纹图的工具,提出了一种判别方法,在图像识别中取得了较好效果.     

量子二分检索算法及其实现线路

考虑到量子比特与经典比特的本质区别,提出了一种量子二分检索算法.利用量子并行处理和量子置换操作,给出了量子二分检索算法的线路实现.通过实例表明,相比于经典二分法检索算法,本文提出的算法方案可以大大减少操作时序,降低整个算法的完成时间,对量子线路在"退相干"时间内完成量子信息处理具有重要的应用价值.     

基于FPGA指纹识别系统的设计与实现

提出了一种基于FPGA的指纹识别系统的设计方案.论文详细介绍了指纹识别系统的基本原理、系统的总体框架结构、系统硬件结构设计和软件编程设计,以及系统的优化设计方案.该指纹识别系统使用Altera公司的Cyclone系列产品进行设计并下载实验,最后结果显示系统能够正常工作并最终实现指纹图像的快速识别.