一种自适应的概率松驰影像匹配算法的研究

通过计算双目影像特征的上下视差及其它们的关系,提出了一种对标准松驰算法的相容系数中的各参数的自适应算法。实验结果表明,该算法与松驰法标准计算公式相比大大减少了近代次数,提高了影像匹配的计算速度 。     

命名数据网络中基于Hash映射的命名检索

命名数据网络(NDN)是一种以内容为中心的新型网络架构,可有效提高网络资源的共享利用率。但与传统的IPv4、IPv6相比,NDN命名的长度更长且具有可变性,因此实现NDN中命名的快速检索对提高网络性能具有重要作用。为此,提出一种基于Hash映射的分治命名检索方法,将命名分解为组件并进行CRC32映射后分别存储在相应的Hash表中,对Hash表中的数据进行快速排序后使用二分查找定位Hash值,并利用排序后Hash表的递增数据结构进行Hash冲突的快速检测,通过对Hash值添加标志位的方法解决冲突问题。实验结果表明,相比建立命名前缀树的检索方法,该分治命名检索方法可将NDN命名的存储空间压缩近65%,并且大幅提升了检索速度。     

一种分布式数据流查询重用算法研究*

提出了一种基于查询树匹配的查询重用算法.首先,系统中原有查询树与新生成的查询树进行匹配并计算对新查询树的重用收益;然后根据重用收益来实现重叠的查询操作的重用.实验结果表明,该算法能够有效地减少连续查询的执行代价总量.     

足球比赛中无球队员的跑位仿真

在足球比赛中,球员大部分时间是无球跑动.因此,如何正确运用无球的跑动参与到进攻与防守当中去,既是现代足球一种技、战术水平高低的体现,也是取得最终比赛胜利的一个重要环节.对足球比赛中无球跑位的重要性和如何进行无球跑位进行阐述,旨在提高足球队员的跑位意识,提升一个队整体的综合实力.对球场进行了分块,应用算法使球员可以确定球所在的分块和球员的无球跑位位置,最后在433阵型下对无球队员的跑位进行了仿真,得到了良好的效果,表明了方法的可行性.     

基于奇异值分解的伪光谱图像压缩算法

提出了一种光谱图像的快速获取和有效压缩算法。将一幅三原色图像转换为光谱图像,其像素被通过查找光谱调色板后所确定的相应的光谱反射因子取代,该反射因子的色度值与原像素最为接近。此时转换所得的图像并没有真实光谱数据而只有基于调色板的伪光谱值,它可用于模拟原始RGB图像在不同光源条件下的颜色外观。奇异值分解法对于光谱图像的压缩是非常有用的,人们可以对局部子块图像中经过重新排列后的36个像素×36个光谱波段的数据运用该方法,以能够充分利用矩阵数据在空间和光谱分布中的强相关性。实验结果表明,基于奇异值分解的光谱图像压缩算法在较高的压缩比下仍能取得很好的光谱重建效果。     

密码算法识别技术研究

在二进制代码中识别密码算法对于查找恶意代码,保护计算机系统安全有着重要的意义,文章分析了密码算法的静态特征码和统计特征,并介绍具体静态特征码,以及相似性判定的的统计特征识别,研究的成果可以为鉴别二进制代码中的密码算法提供重要参考。     

改进的RSS信息推送技术在农地流转中的应用

我国农地流转过程存在双方沟通不畅、信息不对称等问题,建立合理有效的信息沟通机制是解决当前农地生产要素合理流动和优化配置的有效途径之一。本文在分析农地流转信息推送特征的基础上,提出将RSS信息技术应用到农地流转信息推送领域,并探讨在RSS信息推送模型中引入地名匹配步骤,进一步提高农地流转信息推送的查全率、查准率和综合分类率。     

一种新的IP路由表快速搜索技术

随着因特网的飞速发展以及128位地址的IPv6的出现,路由表变得日益庞大,这给IP目标地址的查找速度提出了更高的要求。另外最长前缀匹配技术的出现使过去传统哈希搜索技术不再适用。为此,论文针对现有IP查找技术的缺点和不足,提出了一种新的二叉搜索算法。文中还对新的路由表数据结构进行了详细描述,并给出了该算法的一种软件实现方案。这种算法具有良好的可扩展性,不需要对现有协议进行改动,在实践中证明其具有良好的报文转发性能。     

TCAM表项管理算法研究

为了克服传统的软件路由查找机制的瓶颈,高速路由器目前的查表方案是基于TCAM的硬件路由查找。由于路由查找的最长前缀匹配要求,TCAM要解决路由表项的高效存储和管理问题。本文讨论了目前的基于TCAM的表项管理算法,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的思路。在863重大课题“可扩展到T比特的高性能IPv4/v6路由器基础平台及实验系统"中,得到很好的应用。     

基于自动机理论的密码匹配方法

针对用户安全登录问题,提出了一种基于自动机的密码匹配模型.首先,对于用户任意输入的密码进行同态映射加密; 其次,构造出可接受加密密码的自动机——状态数目可变自动机(VNS - DFA),该自动机不仅能够匹配加密密码,同时还可以输出加密密码的同态原像以及匹配成功的次数; 最后,在状态数目可变的自动机上对用户输入的密码进行实验验证表明,用户建立的密码经过同态映射后可全部被该自动机接受,且该自动机的时间复杂度优于传统的DFA以及改进的DFA.