改进的基于z缓冲器和扫描线算法的消隐技术

z缓冲器算法是较简单的消除隐藏面的算法之一。其缺点是需要很大的z缓冲器工作量较大。扫描线算法是对z缓冲器算法的提高。本文基于扫描线算法,提出一个改进的算法,该算法大大减少了对系统资源的占用,同时提高了算法的效率。     

基于查找表的BCH码快速译码算法

针对二进制BCH码的传统查找表译码算法占用很大内存空间的问题,提出了一种减少占用内存的快速查找表译码算法.对于(31,21,5)BCH码,该算法在查找表中仅存储信息位发生1到2位错误时的错误图样和对应的伴随式,结合接收码字伴随式的汉明重量进行译码,可比传统的查找表译码算法节省了约50％的存储资源.对(31,21,5)B...     

基于小波分析的变频调速电动机运行噪声-负载特性

分析了交-交变频器输出电压、电流和时间谐波磁势的谐波族特征,指出了该特征对电动机运行噪声的影响。提出了一种改进M allat算法,并运用该算法对运行噪声进行了小波分析。该算法的计算量和占用的存储空间较标准M allat算法均减少了49.6%。同时,运用基于小波分析的频带能量法提取运行噪声的特征。经实验验证:电动机负载增加,运行噪声的86~172H z频带能量呈现一致性增加,该频带能量可以作为反映负载变化的主要特征。     

关联规则挖掘算法的优化

Apriori算法是关联规则挖掘的经典算法,该算法在处理规模巨大的候选项目集时存在耗时长和效率低的问题,提出了采用分割法对数据进行分片的优化算法.实验证明该算法不仅能减少数据挖掘对系统资源的占用,而且解决了数据库中数据分割下局部频繁项目序列集产生和全局频繁项目序列集的转换问题.     

Rijndael加密算法的已知答案测试

详细介绍了Rijndael算法的工作原理,指出Rijndael的优缺点,说明了在AES算法征集中Rijndael算法最终获胜的原因.在完整实现Rijndael算法的基础上,采用已知答案测试,进行了可变密钥测试,可变明文测试,已知表数据测试,中间过程变量测试,验证了Rijndael算法的正确性和稳定性.RAM容量有限情况下,通过使用缓冲器计算轮密钥,几乎不出现计算负荷.图3,表2,参6.     

一种新的复杂物体的快速消隐技术

本文提出了一种新的快速消隐算法－ＦＭＳＸ算法。它分ＦＭ和ＳＸ两部分。ＦＭ借鉴了Ｚ缓冲器算法和画家算法的核心思想，引进了ＦＮ缓冲器，不仅减少了存贮量，而且避开了深度求取问题；ＣＰ－Ｔａｂｌｅ技术使得ＦＭＳＸ算法速度很高而且可靠。ＳＸ利用ＦＮ－Ｂｕｆｆｅｒ扩展到真空感技术的许多领域，如浓淡处理、纹理映射、光线跟踪、阴影和透明效果等，处理效率也得到了提高。     

基于增量算法的三角剖分算法

增量算法是平面投影法中一种常用的点云剖分算法,该算法编程简单,占用内存少,计算速度较慢.针对增量算法的特点,改进算法通过将不同位置的点剖分对应存储到不同的边链表和三角形链表中,降低了边和三角形的搜索时间,提高了三角化的速度.同时,采用了加点剖分中同步优化和初步剖分后全体再次优化的优化方案,大大提高了剖分三角形的质量.实际点云剖分的结果显示,该算法不仅速度快、占用内存小,而且形成的三角表面质量高.     

改进SPRINT算法及其在分布式环境下的研究

通过引入一种动态数据结构, 解决了SPRINT算法使用多个属性列表存储数据、 占用过多系统资源、 需创建哈希表对属性列表进行分割以及节点分割处理相对复杂的问题, 并探讨了改进算法在分布式环境下的工作过程. 实验结果表明, 改进的算法减少了属性列表占用的存储空间以及分割节点操作所需的时间.     

一种改进的快速SURF算法

SUR算法是一种鲁棒性较好的特征提取算法,被广泛应用在图像处理和机器视觉上。但是,经典的SURF(SpeededUp Robust Features)算法积分图像(Integral Image)过程占用内存大而耗时多。为此,从积分图像处理方面对经典的SURF算法进行了改进,提出了只占用一个图像空间的快速积分图像算法。实验验证表明,该算法能够达到占用内存小且耗时少的预期效果。     

圆型域中解析函数的积分表示

设域■为n个复变数z=(z_1,z_2,…,z_n)空间中包有原点的圆型有界单连通域,并且对原点而言是星状的;又设?的特征流形是圆型、紧致的。本文证明了,凡?内的解析函数f(z),如果属于Hardy族H_1,则必可表为Cauchy 积分和Schwarz 积分,而且f(z)属于H_1是f(z)可表为poisson 积分的充分必要条件。本文同时给出了这些结果在正规族方面的某些应用。     

一种基于粗集的信息排序新算法

对有序信息表的排序问题进行了研究,在将有序信息表进行转化的基础上,应用粗集理论对信息表进行简化,通过将属性值标准化并构造排序度量函数,提出了一种基于粗集的总体排序算法,与传统算法相比,该算法不需要领域专家的参与,而且有效地降低了时间复杂度.     

基于信息熵属性约简的矩阵方法

给出基于信息熵的属性约简的矩阵表示,由此设计一个新的基于信息熵的属性约简算法,并用实例验证算法的可行性.该算法比较直观,容易理解,而且所占用的辅助空间少.     

GF（2^m）域上椭圆曲线点乘算法的改进

介绍了在GF(2m)域上实现非超异椭圆曲线的点乘的算法,它是Montgomery 算法的改进.该算法无需乘法预处理,运算速度快于IEEE P1363草案标准上"加-减"算法,而且占用的内存资源少,易于软、硬件方式的实现.因此,该算法更利于在那些资源有限的环境中实现椭圆曲线加密体制.     

一种基于DHP的动态链地址关联规则挖掘算法

采用动态链地址法建立Hk 表,提出DLDHP算法,克服DHP算法不能给Ck 中的每个项集单独计数的缺点,在增加Hk 表的空间时也会删除链表中的结点空间,从而Hk 表不会占用较大的内存,最终直接由Hk 表得到频繁k-项集的集合Lk ,不用再次扫描数据库。实验结果表明:DLDHP算法是有效可行的。     

网络技术时间参数优化算法

讨论了网络计划技术中时间参数的计算，提出了一种比惯用的关系表算法速度更快、占用的存贮空间更少的新的优化算法。     

基于投影二维表的最大频繁模式挖掘算法

PITable-MAX是基于投影二维表的最大频繁模式挖掘算法。算法只需要遍历一次事务数据库,并将数据信息存入投影数据库中,在挖掘事务项时才会从投影数据库中提取相关的数据信息生成投影二维表,从而减少对内存空间的占用,算法虽然采用递归方式,但组合策略可实现减少条件投影二维表的规模,以达到减少空间;并结合减挖策略来减少挖掘事务项的个数,以达到提高挖掘效率的目的;实验验证了算法的可行性和优越性。     

AES快速算法的扩展指令集实现

基于Daemen等提出的AES快速算法,给出了用可配置处理器NiosII扩展指令集实现硬件加速的两种方案——基于片内存储器存储快速算法查找表的方法、用硬件逻辑电路实现S盒并计算出快速算法查找表对应元素的方法,用对前向查找表的查表操作代替了AES算法计算密集的轮变换操作.首先,将快速算法的前向查找表存放在片上内存中,并用12条扩展指令分别完成密钥扩展、轮变换和末轮操作,末轮变换所需的S盒采取对前向查找表的掩模得到;然后,对该方案进行优化以消除片上内存的占用,即推导出S盒与前向查找表的逻辑关系,并采取有限元素求逆的方法用逻辑电路实现S盒,增强了系统安全性并降低了功耗;最后,对扩展指令集和协处理器等多种实现方案进行了测试及性能对比.结果表明,相比于经过结构优化的纯软件快速AES算法,文中提出的方案在仅增加223个LE的条件下,达到了2.47倍的加速比.     

面向网络流的自适应正则表达式分组匹配算法

针对当前的多正则表达式匹配算法占用较大的系统资源,且吞吐量较低的问题,在分析典型的正则表达式匹配算法的基础上,提出了一种自适应的多正则表达式分组匹配算法.该算法通过对正则表达式进行高效分组,将相互之间存在交叠且容易引起状态数指数增长的表达式相互隔离;将每个分组构造为一个确定性有限自动机(DFA),按匹配概率大小建立伸展树进行调度.仿真结果表明,该算法不仅大大节省了存储空间,而且吞吐量提高了大约3倍.     

基于点造型的简单阴影生成方法

研究基于点表示的物体的真实感图形阴影生成方法, 提出了Z缓冲器的改进算法. 在此算法中取光源方向为视线方向, 对景物点进行坐标变换, 按Z值大小得到距离光源最近的点, 这些点即为产生阴影的点. 该算法避免了大量的求交运算. 试验结果表明, 该基于点的造型表示方法和阴影生成算法可以较准确、 真实地反映实际场景中的阴影现象.     

基于禁忌搜索的认知无线电性能优化算法

传统的认知无线电(CＲ: Cognitive Ｒadio)优化算法大多是在牺牲认知用户带宽和数据传输率的前提下实 现频谱池干扰抑制的。为进一步提高频谱利用率,提出了基于禁忌搜索的优化算法。该算法采用禁忌搜索获 得产生最小 ICI(Inter-Carrier Interference)的最优小波滤波器。仿真结果表明,将该算法与屏蔽相邻子载波算 法、最佳失效子载波算法和基于遗传算法的 ICI 抑制算法相比较,该优化算法能更好地减少系统 ICI 能量,改 善系统 BEＲ(Bit Error Ｒate)。而且,该优化算法不会占用认知用户带宽,也不用牺牲认知用户数据传输率。