一种基于哈希表和Trie树的快速内容路由查找算法

内容分发网络CDN(Content Delivery Network)是一个建立并覆盖在互联网之上的一层特殊网络,专门用于通过互联网高效传递丰富的多媒体内容.与传统的网络一样,要求核心路由器每秒能转发几百万个以上的分组,而实现高速分组转发的关键是路由表的组织和快速的路由查找算法.首先概述了内容路由网络的背景,罗列出了几种常见的路由查找算法,并在此基础上,引入基于Hash和Trie树的路由查找算法,最后在试验的基础上对平均查找时间、平均查找次数以及最大匹配次数进行了比较分析,试验结论显示该算法缩短了查找时间,提高了系统性能.     

基于快速回归算法的RBF神经网络及其应用

针对径向基神经网络(RBFNN)中存在的径向基函数中心的数F1及其位置难以确定的问题,提出了一种新型的基于快速回归算法(FRA)的RBFNN.采用快速回归算法,不但能够确定RBF的中心和中心个数,而且能够求出隐含层到输出层的权重.通过一元函数拟合和Mackey-Glass混沌时间序列预测的仿真,验证了该网络的有效性与实用性.     

改进的多步法快速相关攻击及其应用

本文提出了两个新的流密码多步法快速相关攻击算法.第一个算法适用于噪音不是很大,而攻击者只有很少预计算资源的环境.第二个算法适用于高噪音而只能获得有限密钥流的场合.新算法均适用于任何形式的LFSR,并在所考虑情况下优于以前的结果.作为应用,本文分别给出一级蓝牙流密码E0和LILI-128新的密钥恢复攻击.给定237比特密钥流和228字节存储空间,针对一级蓝牙流密码E0的新攻击可以在235.1次操作中完成.给定224比特密钥流和224.5字节存储,针对LILI-128的新攻击复杂度为270.6次操作.     

改进的中值滤波算法及其FPGA快速实现

针对传统中值滤波算法带来的图像模糊问题,提出一种改进算法,加入阈值比较环节以便更好地保持图像细节。当用FPGA实现中值滤波算法时,传统方法需要较多的时钟周期,由此设计一种新的硬件实现电路,仅用3个周期就能快速地取得中值。仿真结果说明,该改进算法不仅能够取得良好的滤波效果,而且使所处理的图像更加清晰,所设计的硬件电路能够快速、高效地对算法进行实现。     

KDD中规则提取的收敛网络方法及其应用

提出一种新的基于神经网络的规则提取方法.提出的网络由一个主网络及其映射网络组成,具有二次收敛过程.通过主网络的学习(第1次收敛)完成知识学习和网络构造,在此基础上构造了其网络映射,通过该映射网络的收敛过程实现规则的提取.该方法在规则提取时无须遍历解空间,从而很好地提高了搜索效率,降低了计算复杂度.同时,还提出估计规则数下限的信度差方法.模拟实验和应用实验也验证了所提出方法的有效性和正确性.     

Markov逻辑网及其在信息抽取中的应用

介绍Markov逻辑网的理论模型,阐述Markov逻辑网的结构和参数学习算法及2种基本类型的推理,从命名实体识别、实体关系抽取和实体解析3个方面总结Markov逻辑网在信息抽取中的应用现状。分析结果表明,Markov逻辑网模型能较好地将一阶谓词逻辑和概率图模型相结合,灵活地在Markov网中融入模块化知识,描述复杂的特征。     

连续形变图像的追踪识别算法及其在手势识别系统中的应用研究

提出了一种连续形变图像的追踪识别算法，通过引入网格等基本概念，建立了一套基本理论，通过揭示网格与连续形变之间的内在联系，避免了传统方法中复杂的拓扑分析．该算法把追踪与识别过程有机地统一起来，既具有一定的理论基础，叉可以灵活地满足工程中不同的精度需要．最后讨论了该算法在手势识别系统中的应用．实验表明，算法取得了令人满意的灵活性、适应性和时间复杂度．     

Systems of Random Equations over Finite Algebraic Structures

The results on systems of random equations over finite algebraic structures are reviewed. Basic definitions, concepts, and problems in this field are presented.__________Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 82–116, January–February 2005.     

基于LS-SVM的软测量模型及其工业应用

最小二乘支持向量机(LS-SVM)是支持向量机(SVM)的一种扩展,其算法简练,计算速度快;利用LS-SVM进行特征提取,可以有效地降低输入样本维数,缩减模型的运算时间,同时LS-SVM又具有优越的非线性回归能力;为实现氧化铝高压溶出过程中苛性比值在线测量,建立了一种基于LS-SVM的软测量模型,并将此模型应用于实际生产;工业数据的仿真结果表明该模型具有较高的预测精度和范化能力,能满足在线检测、实时控制的要求。