关于跨域移动代理功能和资源查找算法的研究

分析了跨域资源和移动代理功能查找中的主要问题,提出了相关的算法,并讨论了如何提高查找效率的问题.     

数据结构与图形技术

为了更好地理解和掌握链式存储结构、笔者尝试用图形和地址来表示数据结构中的物理存储结构及运算结果,收到了较好的效果.本文分析用图形和地址表示动态变量的分配问题.     

可用于HDTV解码器的基于ROM查找表的IDCT电路大规模集成电路实现

介绍了采用基于ROM查找表的全数字反离散余弦变换(IDCT)电路的算法原理及其并行架构的大规模集成电路实现.首先将二维IDCT转换为两个一维IDCT变换,根据蝶形算法进一步转换为矩阵的乘加运算.通过将连续输入的一个块的奇列或偶列的4个数据进行数据位重排,即将4个数据中相同的位组合在一起,则可用一个ROM查找表实现不同位的乘加运算.避免了硬件上的乘法器开销,具有很高的实现效率并节省硬件资源面积,因此可用于HDTV的实时解码器中,有助于降低电路的功耗.该电路已用于已开发的MPEG-2 MP@HL高清解码芯片,采用0.18μmCMOS工艺成功进行了流片.     

一种IP数据包快速分类算法

为了提高查找效率,在无冲突哈希查找算法和Grid of Tries算法的基础上提出了一种基于无冲突哈希和多比特Trie树(NHMT)的IP分类算法.该算法的核心有3部分:哈希函数的构造,主要是采用基于目的端口和协议两域构造哈希函数,使得在最坏情况下完全避免了空间爆炸问题;在Grid of Tries算法的基础上,对Grid of Tries算法改造成修剪的Trie树和多比特Trie树,以减少空间复杂度;在无冲突哈希查找算法的基础上扩展一层用于存放源端口号(或范围),扩展后一般要提高算法的时间复杂度,要通过引入多比特Trie树的方法进行解决.对于空间复杂度方面与无冲突哈希查找算法比较,一般情况下不增加空间复杂度.通过仿真,当对10 000条规则进行包分类时,该算法的分类速度可以达到1 Mbit/s,所消耗的最大内存为8.2 MB.     

用Google搜出你的需要

随着Internet的迅猛发展,上网获取信息已成为一种重要手段.Google,一种优异的,最擅长为常见查询找出最准确搜索结果的搜索引擎,为人们查找需要的信息,提供了极大的方便.     

严格鞍点的查找算法

对两人有限零和对策，可以通过搜索其赢得矩阵的鞍点来求得其优化解，对搜索赢得矩阵中的严格鞍点提出了一个快速算法，并对其进行了时间复杂度的分析。     

命名数据网络中基于多级计数Bloom过滤器的名字查找方法研究

针对目前NDN中大多数基于Bloom过滤器的名字查找方法仅考虑速率而忽略冲突概率的局限,提出了一种考虑名字冲突概率并基于多级计数Bloom过滤器的名字查找方法.该方法的实验结果表明:相对于目前广泛研究的计数Bloom过滤器、哈希函数和d-left计数Bloom过滤器,所提方法能有效降低冲突概率.     

间隙球铰接触区域快速检索及磨损问题高效求解方法

针对多体系统中间隙球铰接触磨损计算效率低的问题,提出一种基于查找表的间隙球铰接触区域检索和磨损预测方法。将球铰接触界面离散化,并将离散点的几何位置、运动参数及磨损信息存储为查找表;任一瞬时球铰内接触探测可通过检索查找表的方式来实现,避免逐点计算空间距离的复杂性;采用修正的赫兹接触模型求解微间隙球面共形接触问题,相对有限元方法有较高计算效率,并可获得较精确的应力分布;在统一计算模型下实现多体力学与接触磨损分析的有效集成。含间隙球铰的空间连杆机构动力学与磨损耦合分析结果表明:曲柄105转磨损周期内,球铰磨损区域基本位于纬度-30°～80°之间,在经度方向的磨损区域随时间而逐渐扩展;总计算耗时为83min,较有限元接触磨损分析具有更高的计算效率。     

基于IBFBP的IPv6路由查找算法

总结目前IPv6路由查找算法优缺点,提出了一种新的IPv6路由查找算法(IBFBP).该算法结合改进的布鲁姆过滤器(IBF)与BP神经网络,将IPv6不同长度网络ID作为IBF的输入,以关键字的特征标志创建标志库(LB)进行学习,提前判断是否发生误判.并且将位数组用counter计数数组来代替,支持可删除操作,进而进行BP神经网络学习过程.理论分析和实验结果表明:该算法比已有神经网络路由查找算法需要学习的条目数平均减少了1 500倍,还降低了误判率和搜索成本,提高了查找效率.