IPv6中Anycast扩展局限性的分析与讨论

IPv6以两种方式提供Anycast服务,但是,这两种服务方式都存在Anycast可扩展局限性问题.提出了一种建立在Anycast树之上的通信模型,此模型实现了Anycast组成员的动态加入与离开,从真正意义上解决了Anycast现存的扩展性问题,同时此模型也实现了Anycast树自身信息与请求的分布式维护与处理,从而实现了均衡负载功能.深入分析和讨论了该模型的可行性及其有效性,并论证它可以支持大规模的Anycast组的建设.     

基于三阶帧差的运动特征选取方案

为解决行为识别中运动特征提取的问题,该文提出了一种基于三阶帧差的运动特征提取方案,用于提取运动特征中的变化大小、运动变化的一致性、运动方向的一致性等。实验证明,新方法速度快,准确度高。     

边界跟踪自动机与围线树结构的生成算法

定义八近邻图像的边界跟踪自动机,利用自动机跟踪图像所有区域边界,自动机的输出为边界的顶点链码,在自动机跟踪所有边界的同时生成围线的树结构.跟踪算法复杂度是线性的,能跟踪任意复杂图像区域.     

基于.NET的个性化高性能树形菜单的实现

个性化、高性能的树形菜单有着广泛的应用。在分析.NET框架的TreeView控件的基础上,总结了基于.NET平台实现个性化树形菜单的基本方法,给出了优化树形菜单数据处理性能的基本策略。     

一种基于规则分解映射的防火墙规则匹配算法

并行树搜索(PTS)算法是报文分类领域中较为优秀的算法之一,但它需要构建大量的external nodes,且只支持以前缀形式表示的规则,因此其匹配效率及适用范围都受到了很大的影响.针对这一问题,提出一种基于规则分解映射的规则匹配算法RMBRDM.RMBRDM算法首先按照启发式方法选取标准维;然后根据规则分解映射和标准维对相关规则进行分解;最后建立一棵二叉决策树.理论分析和仿真实验均表明,RMBRDM算法不仅支持以范围形式表示的规则,且时空性能优于PTS算法.     

Transfinite Semantics in the Form of Greatest Fixpoint

Transfinite semantics is a semantics according to which program executions can continue working after an infinite number of steps. Such a view of programs can be useful in the theory of program transformations.So far, transfinite semantics have been succesfully defined for iterative loops. This paper provides an exhaustive definition for semantics that enable also infinitely deep recursion.The definition is actually a parametric schema that defines a family of different transfinite semantics. As standard semantics also match the same schema, our framework describes both standard and transfinite semantics in a uniform way.All semantics are expressed as greatest fixpoints of monotone operators on some complete lattices. It turns out that, for transfinite semantics, the corresponding lattice operators are cocontinuous. According to Kleene’s theorem, this shows that transfinite semantics can be expressed as a limit of iteration which is not transfinite.     

基于协议分析的入侵检测算法及体系结构研究

传统的基于误用检测的入侵检测系统大多采用简单模式匹配或者是模式匹配的改进方法进行入侵检测。采用模式匹配的入侵检测方法具有匹配的数据量大、误报率和漏报率高的问题。针对这些主要问题,提出了基于协议分析树的通用协议分析入侵检测算法以及基于此算法思想的多Agent并行处理协同工作的入侵检测体系结构,并对其入侵检测性能进行了分析,从理论上证明了其在检测速度上有巨大提高,适合高速网路和下一代网络的需要。     

RFID标签防碰撞研究

分别简要介绍了几种ALOHA算法与树形算法,并对ALOHA算法与树形算法作了简要的比较。同时详细介绍了具有一定自学习能力的"在时隙内利用贝叶斯更新的帧ALOHA"算法与"自适应二进制分裂(ABS)"算法。     

基于SPRINT分类算法进行医学预后分析的研究与应用

SPRINT算法是一种具有良好扩展性且能实现并行处理的数据分类方法,可以方便地从算法生成的决策树提取规则.在使用海量医学数据库进行预后分析中,它是值得推荐的一种研究方法.对该算法进行了深入研究,并在预后分析中进行了应用,对于类似医学信息处理有启发意义.     

基于计算机图形和多孔介质的树冠孔隙率反演

树冠孔隙率(GF)决定了光和气流穿过树冠与植被元素相互作用进行光合作用和蒸腾的传输情况,在多孔介质理论启发下,受计算机图形学的启发,将树冠中的植被元素定量为固体矩阵,将树冠中的缝隙作为孔隙来指导GF计算。通过从地面激光扫描数据中提取单个叶片,并采用拟合算法去除噪声和描绘叶片边缘,创新地定义了叶片卷曲和下垂程度的等效厚度,并从拟合点中计算出来。然后,用自适应尺寸分配的六边形棱镜包住每片叶子的扫描点,用圆柱体模型拟合每个枝干,以计算树冠的等效叶子和枝干体积。结果显示,分割的叶片数为紫薇(1193片)、樱花(2540片)以及含笑(379片),估计的GF分别为：紫薇0.990,樱花树0.976,含笑0.978。