一种基于VxWorks的内存分配算法

研究了VxWorks系统内存分配算法,指出了常用内存管理算法的局限性,在此基础上,提出了一种改进的内存分配算法.改进的内存分配算法包括优化的内存块分配算法和快速高效的动态内存分配算法,两者结合使用将会有效提高嵌入式系统的性能.对改进内存算法的实现作了详细的介绍.     

基于Camshift和Particle Filter的小目标跟踪算法

Particle Filter算法有较好的跟踪鲁棒性,但实时性差;Camshift算法计算速度快,但它属于半自动跟踪,所以都无法有效避免复杂背景的干扰。为了解决上述问题,提出了基于Camshift和Particle Filter的融合算法。该算法首先利用Particle Filter来自动搜索小目标的初始位置,接着采用Camshift跟踪小目标,然后通过度量因子自适应切换Camshift和Particle Filter来跟踪短时丢失的目标。利用复杂背景下的飞行小目标图像序列,与序贯相似性检测算法（SSDA）、Camshift和Particle Filter做对比实验。结果表明算法不仅能实现小目标的全自动跟踪,而且还降低了跟踪效果受目标形变和部分遮挡的影响,对小目标跟踪具有较高的鲁棒性和实时性。     

一种Linux多线程应用下内存池的设计与实现

对内存池中内存块获取、分配机制、内存块大小、内存释放,以及在多线程环境下的安全处理等细节进行了研究,保证了在多线程环境下能够快速同时采用一种基于数组的链表机制,改进内存池中内存块的查找算法,将其时间复杂度稳定在O(1),避免了传统内存池中请求的线程数目过多时,引发的获取内存块性能下降的问题。同时在内部设置管理线程,动态增加或删除空闲的内存块。实验结果表明,改进后的内存池与传统的内存分配方式相比消耗更小,效率更好。     

移动内存算法

本期的问题是:对于有K个元素的数组int a[K]={....};写一个高效算法将数组内容循环左移m位比如:int a[6]={1,2,3,4,5,6},循环左移3位得到结果{456123},要求: 1．不允许另外申请数组空间,但可以申请少许变量;     

一种适时动画图像内存预叠加显示算法及其应用

介绍了一种内存位图叠加图像显示算法 ,比较了它和分层刷新显示算法在适时动画编程中的效率 ;给出了利用WindowsAPI函数编程实现以上算法的实例。     

一种消除内存访问等待的DSP内存控制设计

随着数字信号处理器主频的不断提高,其中的运算单元已由单层流水线结构向多层流水线结构变迁。但随之带来了访问内存时出现等待周期的问题。文章提出了读写分层及硬件写叫缓冲的设计,消除了访存单元等待周期,使访存单元获得100％的工作效率。     

一种内存优化的RFC包分类算法Merge_RFC

递归流包分类(RFC)算法是目前分类速度较快的一种基于软件实现的多维包分类算法.但是该算法随着规则集规模的增大,占用大量的内存空间,存储开销巨大.针对这一问题,提出一种内存优化的RFC算法Merge_RFC.该算法提出一种位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间.仿真结果表明,Merge_RFC在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上.     

内存管理机制的高效实现研究

为了高效地管理内存,防止内存泄漏、越界访问等问题的出现,在分析传统动态内存管理机制的基础上,提出了一种基于Windows虚拟内存管理的高效动态内存管理机制.通过创建内存管理器来维护虚拟地址空间和处理内存申请和释放请求,改进了传统动态内存分配与回收算法,并在VC++6.0开发平台上实现了该动态内存管理机制.测试结果分析表明,该方法有效降低了申请与释放内存的时间耗费,减少了内存碎片的产生,提高了动态内存管理效率.     

入侵检测中一种节约内存的多模式匹配算法

模式匹配既是网络入侵检测系统（NIDS）的关键,也是NIDS中消耗资源最多的部分。随着网络速度和入侵检测规则的持续增长,模式匹配正在成为NIDS的性能瓶颈。提出了一种基于非确定有限自动机结构的Aho-Corasick算法,通过压缩状态表,把状态和状态变迁存储在一个单一向量中,显著降低了内存需求,获得了良好的cache性能。测试表明,与其他Aho-Corasick 算法相比,MEAC的内存消耗平均减少了92.3%~98.4%,同时保持了Aho-Corasick算法的良好性能。     

Java虚拟机在嵌入式DSP系统上的实现

Java是近年来计算机领域内最热门的技术之一,在嵌入式系统中得到广泛应用.采用ADSP21xx研发信息电话,在此基础上,进一步研究了Java虚拟机在该系统的实现,较详细地介绍了所实现的Java虚拟机.     

光线追踪显示体数据的新求交算法

本文就利用光线追踪方法完成的体绘制提出一种新的求交算法，此算法与以前的求交算法有本质上的不同，求交过程不再是相对于ＣＥＬＬ进行求交，而是直接相对于ｘ，ｙ，ｚ族平面直接进行求交，故此算法所需的运算量相以地于其它算法是非常小的，而且可以直接控制求交顺序而无需排序，这样得到的求交结果对于反续的运算是极方便的，由分析求交过程可以方便的得到交点所对应的ＣＥＬＬ标号，这又方便了颜色向量，隐匿因子的积累、结合等     

一个用于工作站网络的动态负载平衡算法

数学和科学计算中的大部分问题都可以用数据并行程序来开发其并行性,但是在工作站网络环境中,负载波动很大,负载平衡是影响其效率的一个重要因素。本文提出了一种动态负载平衡的算法,它可以使数据并行程序在运行时动态地调整负载。并且文中给出了这种算法的实验结果。     

数据库中分组加密算法的改进与实现

通过分析数据库安全的现状和数据库加密算法选取所面临的问题,提出一种适合数据库加密的分组加密算法RC-I.该算法引入新的非线性函数,提高了字内的混淆速度,并重新定义迭代过程,加快了雪崩效应和扩散速度,提高了抗攻击的强度.最后,在VS2005中用C实现了RC-I加密算法,并且给出了关键技术的实现方法.     

对一种快速边缘跟踪算法的讨论

本文首先介绍了一种快速边缘跟踪算法的原理,然后针对如何提高该算法的处理速度所涉及的问题进行了深入的讨论．     

一种聚类算法在信道均衡中的应用

本文针对信道均衡问题提出了一种聚类分析算法.该方法以较简单的算法确定了聚类数目和大致的聚类中心,以此为依据来设计和训练自组织映射网络对数据进行分类,应用结果表明了方法的有效性和良好性能     

C反编译库函数识别的算法研究及实现

库函的识别是Ｃ语言反编译器的重要组成部分。本文首先分析了Ｃ库函数在中间代码中的存放方式以成模式；其次介绍了采用顺序－索引－链接技术构造Ｃ库函数特征表的方法，最后给出Ｃ库函数的识别算法。     

基于DSP的语音编解码器的设计及算法优化

设计了基于TI公司定点DSP芯片TMS320VC5402的语音编解码硬件平台,在此平台上,实时实现了较复杂的G.729语音编解码算法,并对实现过程中C语言级、汇编级和算法级的有效优化方法进行了研究.     

GSM全速率语音编码算法分析及DSP实现

通过分析GSM全速率语音编码算法(RPE-LTP)的原理和特征,在实际应用中提出优化算法的两种方法.采用ADPCM改进算法的规则脉冲编码部分,使编码速率从13Kbit/s降为9Kbit/s;根据TMS320C55x DSP的特点,通过使用程序级别优化、去除不必要函数调用、优化判断语句等方法进行了代码优化.优化后算法的运算速度是19.63MCPS,需要11.9KW 的程序空间和6.8KW 的数据空间.从实验结果看,经优化后的程序在内存占用和运算复杂度方面都达到了预期目标,语音信号经编码器编码解码之后失真很小.     

二值图像快速边缘提取的算法

边缘提取属于图像理解的低层处理阶段,就是提取被选定物体区域的外边缘轮廓.主要介绍了一种边缘提取的新思想,是通过探测后一边缘像素来预测前一边缘像素的思想.这样就避免了每个像素都要搜索的过程.通过实验,新算法与传统算法相结合可以有效地提高边缘提取的速度.