Snort软件代码分析、改进及再开发

出于研发网络入侵检测系统的需要,首先详细分析了入侵检测系统的规则链表结构;其次,针对snort规则链表的冗余提出一种改进方法,并证明了该方法的正确性和有效性;最后,以改进后的snort为内核,开发了网络入侵检测系统。并相继完成了包括Snort内核模块、用户认证模块、网络流量监视模块等的开发工作,完成了网络入侵检测系统的架构。经过验证,系统稳定、出色的性能再次证明了改进方法是有效的。     

一种改进的基于无链表SPIHT的图像压缩算法

 SPIHT算法以其简单高效而著称,但由于LSP、LIP和LIS 3个链表的使用,内存需求量大,且需要动态分配或删除链表节点;另外,排序阶段存在的重复扫描也严重影响了算法的效率和性能,因此算法不易在硬件平台上实习,也不适用于低内存和实时应用场合。本文针对SPIHT算法的不足,提出了一种改进的无链表SPIHT算法。首先,在排序阶段加入对A类集合的分类判断,优化了码流输出,提高了压缩性能;其次,在存储重要信息时,算法以状态标识矩阵代替链表,既节约了内存开销也避免了内存的动态管理,最大输出位数和集合极值矩阵的使用则减少了扫描次数,提高了运行效率。     

创造力支持系统的体系结构研究

介绍了创造力支持系统发展历程、创造力与创造性思维,综合研究了各类创造力支持系统,给出了创造力支持系统的构成要素、体系结构,并以构建系统用于电力系统故障分析实例研究,阐述了创造力支持系统对专家思维的支持过程。为创造力支持系统开发实现与应用提供参考。     

缠藤的二叉搜索树

引入了一个基于节点的, 利用二叉搜索树以及有序链表特性的数据结构.节点之间的链接分为两种类型,其中一种用来构造一个链表的结构,另一种用来构造一个二叉搜索树的结构.这种字典类的数据结构提供了O(logn)时间的以键为基础的搜索运算,以及当增加和消除元素时的维护过程.另外,此数据结构也以O(logn)的时间来支持容错的搜索,并使得从某个特定元素开始的连续搜索非常有效.双向链表结构和单向链表结构在文章中都分别得到了考虑.     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证。     

基于优先级位图对RTAI实时性的改进

通过对RTAI部分内核代码的分析,指出RTAI中原有的基于双向链表结构的就绪任务队列存在缺陷,在RTAI中引入优先级位图对RTAI的就绪任务队列进行了改进,实现了一个基于优先级位图的双向循环链表的就绪任务队列结构,从而在原有基础上进一步提高了RTAI的实时性,并通过实验加以验证.     

利用多态性解决异质链表的访问问题

多态性 ( polymorphism)是面向对象程序设计中的一个十分有用的语言设施 .尽量使用多态性 ,也是面向对象程序设计的一个重要特色和风格 .介绍一种利用多态性构造访问异质链表的统一函数调用界面的程序设计方法 .其要点是 ,先为异质链表上各被链对象建立一个公共基类 ,即把链表上的各个不同类型的对象统一成一种类型 ,并在此基类中定义有关的虚函数 ,然后构造含有统一的对象指针类型转换形式的函数调用界面 .此方法与传统方法相比 ,其程序要简洁得多 ,且易于扩充和维护 .     

"数据结构"课程中稀疏矩阵运算器的实现

稀疏矩阵运算是"数据结构"课程中重要的教学内容,因为其涉及多种数据结构和操作技术。从稀疏矩阵的基本存储技术出发,介绍了稀疏矩阵的两种常用存储形式:三元组顺序表和十字链表,然后详细阐述了有关稀疏矩阵的运算,包括加法、减法以及乘法,并以C为工具,对各运算算法给予了实现。     

数据结构中线性链表的剖析

线性链表是数据结构中重要的组成部分,是平时的使用最多的一种数据存储方式,就线性链表中几种有代表性的链表形式进行剖析。     

关于路由选择的Dijkstra算法的分析和优化

近些年来,计算机网络从计算机组、网格(Grid)发展到有线网络、无线网络,这一系列的变化决定了计算机网络传输面临前所未有的巨大挑战.而提高网络传输速度的关键是找到最佳的路由实现算法.依据对传统Drjkstra算法的研究,着重对路由选择的Dikstra算法提出自己的优化方法.