优化路径的种子填充算法

在递归种子填充算法的基础上,提出一种优化递归算法填充路径的改进算法.在填充时选取能够代表填充路径的像素点作为种子点入栈,减少重复入栈的像素点数,从而减少弹、压栈和判断操作.在保留原算法优势的同时,使得填充时间明显缩短,并减小堆栈所需的存储空间.     

一种基于存储动态映射的多时间点备份方法

为解决异地数据容灾系统中多时间点备份对存储空间的浪费问题,提出一种基于存储动态映射的多时间点备份方法.通过元数据共享、写时动态映射实现共享数据的单实例存储和备份存储空间的按需分配,结合缓存技术,提高备份数据的局部连续性.实验结果表明,该方法可以有效降低多时间点备份对存储空间的开销,同时保证较高的恢复性能.     

快速傅里叶变换在频谱分析中的应用

在快速傅里叶变换原理和Cooley-Tukey快速傅里叶变换算法的基础上,给出一个新的应用于数字信号处理(DSP)的频谱分析方法,并分析该方法的运算效率和存储空间开销.实例证明,本方法的复数乘法运算量与存储空间开销均较小,符合DSP信号处理器的特点,适合应用于采用高性能DSP的MP3/MP4或手机等消费电子产品.     

种子填充算法的改进

针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。     

基于网络协议栈模块化的802.16跨层交互管理

针对跨层设计的软件实现架构尚未成熟的问题,提出一种考虑网络协议栈模块化现象的跨层交互管理算法CLIM.该方法使用DSA机制和消息队列机制,令跨层交互的实现更加灵活,并维持了网络协议栈的良好架构.仿真表明,在CLIM中运行跨层交互的时间开销较小,且CLIM算法可与IEEE 802.16信令机制相结合,使得在802.16设备中使用多种跨层设计算法成为可能.     

线性表存储空间的动态回收

在各类线性表的顺序存储结构中,都有存储空间容量的事先定义或动态开辟。在数据结构与算法中没有研究过顺序存储结构里闲置存储空间的回收,文献中未讨论过这部分内容。本论述分别以顺序表和顺序栈为例,研究并实现了线性表闲置存储空间的动态回收,成功避免了线性表顺序存储结构下存储空间的浪费。     

VB实现不规则区域填充

本文提出的横向搜索算法是一种简单的不规则区域填充算法。该算法解决了以往给出的种子算法(纵向搜索算法)需要占用较大的存储空间和传统的递归算法在大区域时栈溢出的缺点。实现了填充区域的形状、大小均未知的情况下,对区城的填充。     

一类基于极图理论的局部修复编码的性质及构造

由于分布式存储系统大量使用廉价的磁盘构建,磁盘故障往往不可避免导致数据丢失.数据编码是一种防止数据丢失的必要容错机制.局部修复码与经典的最大距离可分(MDS)码相比,以一定的存储空间开销,能够有效提高数据修复的效率,降低网络带宽占用.为了降低该码的存储空间开销,本文研究以极图理论来描述该类编码.将存储节点与编码块抽象为二分图中的X、Y两类顶点,从而存储空间占用最小化等价于计算二分图中边数的极小值.这种求极值问题可以归结为Zarankiewicz问题.本文使用极值二分图对局部修复码进行建模与分析,并给出了相应的构造算法.     

S-Tracker:基于栈异常的shellcode检测方法

根据shellcode的API函数及系统调用对栈帧的影响,定义了EBP异常、Ret异常和长度异常,并在此基础上提出了基于栈异常的shellcode检测方法——S-Tracker.该方法遍历特定敏感API函数的栈帧链、检测异常、定位漏洞函数和Shellcode代码,并采用栈帧重构解决了栈帧中的EBP缺失或破坏的问题.实验结果表明:S-Tracker能有效检测到基于普通shellcode、混合型shellcode以及纯ROP shellcode的攻击行为,具备追踪shellcode分布区域和EIP跳转函数的功能,且其性能开销较小、没有误报;与微软EMET工具相比,STracker在内核层实现,更加难以被攻击者绕过.     

改进的基于DBSCAN的空间聚类算法研究

针对DBSCAN算法I/O开销和内存消耗大的缺点,提出了基于层次合并的密度算法.该算法减少了DBSCAN算法中需要查询的点的数量,从而克服了DBSCAN算法I/O开销和内存消耗大的缺点.算法分析表明该算法对DBSCAN的改进是有效的.     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.     

基于双栈的缓冲区溢出攻击的防御

针对基于Intel 80X86结构的C/C++栈缓冲区溢出攻击的典型防御方法的不足,提出了一种基于双栈结构的缓冲区溢出漏洞的防御方法,设计并实现了一个ELF格式目标文件重构工具.实验结果表明,所提出的方法和开发的工具能在较低的性能开销下实现栈缓冲区溢出攻击的防御.     

一种低复杂度多输入多输出球形译码算法

针对多输入多输出（MIMO）系统接收机的软输出MIMO译码问题,提出了一种低复杂度的球形译码算法.该算法基于传统的Dijkstra球形译码算法,引入查找表机制和单树更新软值（LLR）的算法,改进Dijkstra球形译码进出栈的方法,减少系统的存储开销.在不降低系统性能的前提下,有效减少接收机的复杂度.仿真结果表明,在不同调制方式下,新的球形译码算法与最大似然（ML）译码算法性能几乎相同,同时算法复杂度大为降低.     

基于nested-loop的大数据集快速离群点检测算法

针对已有的多数离群点检测算法存在扩展性差,不能有效应用于大数据集的问题,在已有的基于距离的离群点检测算法的基础上,设计模信息表存储结构,利用向量内积不等式关系以及合理的存储分配和调度策略,提出一种高效离群点检测算法DBoda.该算法通过在预处理中存储每个点的模信息,减少点间距离的计算量,并对嵌套循环方法进行优化,进一步减少I/O的开销.理论分析和试验结果表明,所提算法具有时间消耗小和适用于处理大数据集的特点,可以有效地解决离群点检测中的算法时间复杂性和算法扩展性问题.     

触发式车辆实时检测新算法

提出了一种使用高速公路路面纹理特征来检测车旁超车车辆的实时算法.在由单摄像机获取的序列图像中,算法片先利用标志线信息在待检测车道上设置一个检测窗口,并对窗口内路面的纹理特征进行建模;然后利用帧间窗口内路面纹理的连续性信息和相邻车道路面的相似性信息,根据异常检测函数来触发检测,判断检测窗口内是否存在感兴趣区域;最后根据图像中消失点和标志线的信息来确认感兴趣区域内是否存在超车车辆.实验结果表明:此方法能够及时准确地检测出从本车侧后方出现的超车车辆,算法计算量低,满足系统的实时性要求,并具备较强的鲁棒性.     

有限栈的出栈序列计数问题分析

出栈序列个数是栈研究的基本问题.目前的研究大都基于无限栈,即不考虑栈空间的大小来讨论出栈序列计数问题.但在现实应用中,栈大小往往是有限的,出栈序列问题就要复杂得多.从非降路径计数的角度,分析了无限栈和有限栈的出栈序列计数问题;从二元函数的角度,给出了出栈序列计数的算法;最后设计出相应的程序进行实现和验证.实验证明,算法结果正确,算法设计易于理解.     

基于角度分布的高维数据流异常点检测算法

为了有效检测高维数据流中的异常点,提出一种基于角度分布的高维数据流异常点检测(DSOD)算法.运用基于角度分布的方法准确识别高维数据集中的正常点、边界点以及异常点;构造了基于正常集、边界集的小规模数据流型计算集,以降低算法在空间以及时间上的开销;建立了正常集、边界集的更新机制,以解决大数据流的概念转移问题.在真实数据集上的实验结果表明,所提出的DSOD算法的效率高于Simple VOA算法与ABOD算法,并且适用于大数据流上的异常点检测.     

基于人工蜂群优化的密度聚类异常入侵检测算法

采用改进的人工蜂群优化算法解决密度聚类异常入侵检测中的参数和特征组合优化问题. 首先, 在初始化蜜源阶段采用不同的编码方法分别对参数和特征值进行编码; 然后, 在邻域搜索阶段利用两种搜索策略分别对参数和特征值进行搜索; 最后, 为满足异常入侵检测对低误报率的需求, 在新的适应值函数中加入误报率影响因子. 实 验结果表明, 基于人工蜂群优化的密度聚类异常入侵检测算法不仅提高了正常行为轮廓的精度, 而且降低了计算开销和存储空间, 并在一定程度上消除噪声特征的干扰, 实现了检测性能的提升.     

改进的基于逆向流分析的C程序切片算法

为解决切片算法时空开销太大的问题, 提出一种改进的基于逆向流的静态切片算法。只需通过分析控制依赖, 获得程序整体框架, 再从切片点开始基于逆向控制流从里向外扩张式扫描,在扫描中不断获得只与切片相关的数据依赖, 以此得到程序切片。该算法减少了计算控制流的工作量, 避免计算谓词依赖集的过程, 减少了存储资源开销, 提高了切片的效率。     

An Improvement of Fast Scalar Multiplication Algorithm on Elliptic Curves Over GF(2 n)

利用椭圆曲线密码体制上点乘运算改进的m进制方法,对一种标量乘法快速算法作了进一步改进,结果表明改进后的算法减少了椭圆曲线点乘运算的计算量及存储空间,并提高了运算效率.