基于动态调用图的Java程序修改影响分析技术

现有的影响分析算法大都基于程序的静态分析技术,分析方法比较复杂且精度不高.针对静态分析存在的问题,提出采用动态分析技术构造Java程序的动态调用图,基于动态调用图,采用k-类方法后向切片计算修改影响集合.实验表明该方法简便易行,分析精度高,便于修改影响分析技术在大型Java程序测试中的实际运用.     

深层内核钩子挖掘算法及其在软件安全中的应用

研究了Windows操作系统中内核钩子的保护原理,并针对交互式反汇编器交叉引用功能的不足,提出了一种深层次内核钩子挖掘算法.首先用该算法挖掘出指定内核函数的内部调用以及包含钩子的内核函数的所有被调用位置,然后用Python编写基于函数调用原理的挖掘算法,最后用C++编写过保护实验的驱动程序.研究结果表明:过保护实验是成...     

解非线性方程的一种新方法

研究了一种求解非线性方程的新方法,提出并证明了该算法的收敛性定理,给出了该算法的应用实例.计算机仿真结果表明:对于随机给定的初始点,该算法都能稳定收敛到它的一个实根,而且计算精度可控,因此,该算法是有效的.与传统的计算方法相比,该算法不仅具有收敛速度快,而且计算精度可控以及初始点随机给定集中优点.     

多元LDPC随机译码的似然概率快速生成算法

多元随机译码算法能有效解决译码复杂度高的问题,但似然概率生成的计算仍有较高的计算复杂度. 为解决这一问题,文中提出一种针对M阶正交振幅调制下的多元低密度奇偶校验码的随机译码算法. 通过计算星座图中部分星座点和接收信号点之间的欧几里德距离来确定随机译码的似然概率,而不必计算所有星座点的似然概率,省去了复杂的幂次运算. 仿真结果表明,该算法能有效降低多元LDPC码随机译码的计算复杂度,性能损失较小,是一种适合多元LDPC译码器前端实现的译码算法.     

捷联惯导初始对准的超球体采样SRUKF算法

平淡卡尔曼滤波(UKF)在捷联惯导系统静基座大方位失准角初始对准中计算量大,且滤波数值不稳定. 针对这一问题,该文将超球体采样策略与平方根UKF(SRUKF)算法相结合,提出一种改进的SRUKF算法. 该算法在保证其滤波精度和UKF算法相当的前提下,通过引入超球体采样减少了采样点数,提高了计算速度. 并以协方差阵的平方根矩阵代替协方差阵参加递推运算,减少了计算机舍入误差,提高了滤波数值稳定性. 仿真结果表明,该算法在保证初始对准滤波精度的前提下降低了计算量,提高了滤波性能.     

神经网络算法在非线性系统中的应用研究

研究了一种非线性系统分析的神经网络算法,提出并证明了该算法的收敛性定理,为学习率的取值范围提供了理论依据.解决了BP算法存在局部极小的问题,并给出了该算法的应用实例.研究结果表明,对于随机给定的初始点,该算法都能稳定收敛到它的一个实根,计算精度可控,而且能得到高精度解,因此,该算法是有效的.此外算法还可以用来解多元非线性方程和线性方程组.     

基于时频图的跳频信号截获系统中的一种hop生成方法

针对基于时频图的跳频信号截获系统,提出了一种hop生成方法,对该方法的hop生成性能进行了分析,推导出一种计算单一真实hop对驻留时间直方图的平均贡献的有效算法(SAHADTA算法),并给出了数值计算结果.理论分析和数值计算表明,该方法在低信号检测概率条件下,仍具有较好的hop生成性能,这将为各种基于hop的聚类分析提供一个可靠的保证.     

泛函网络在线增量式学习算法及应用

给出了一类泛函网络的数学模型,并分析了它的拓扑结构特点和离线学习过程.在此基础上根据分块矩阵计算方法和泛函网络基函数矩阵本身的特点,给出了泛函网络的两种在线增量式学习算法.该算法能充分利用历史训练结果,具有学习、修正和应变功能.最后,以Hénon时间序列为例进行仿真.仿真结果表明这两种学习算法是可行和有效的.     

基于特征变换的高光谱图像压缩快速矢量量化算法

矢量量化能够得倒良好的压缩效果但有着计算复杂度高的缺点.提出了一种基于特征变换的快速矢量量化算法来压缩高光谱图像.该算法利用了高光谱高维空间大都是空的,可以用较低的子空间来表示这一特点.在较低维数的子空间进行矢量量化会大大降低运算的复杂度.所提出的算法在获得和经典的扩展劳埃德算法效果相当的情况下,大大降低了运算时间.     

基于TMS结构的OSPF路由表设计与实现

针对TMS体系结构，从OSPF路由协议特点入手，通过对路由计算算法的分析，提出了一种五级模块调用实现模型，并对各个功能模块的实现给予了描述。     

科技文萃

２０世纪的１０大算法 伟大的算法是计算的诗篇。对２０世纪的科学发展和工程实践产生巨大影响的１０大算法是： １． １９４６年计算蒙特卡洛过程的伦敦算法，对那些过于复杂给不出精确解的问题，该算法可使蒙特卡洛过程有效地给出问题的解。 ２．１９４７年线性规划的单纯形算法。这一优美算法解决了规划和决策过程中的共同问题。 ３．１９５０年 Ｋｒｙｌｏｖ的子空间选代算法。该算法可快速地给出科学计算中大量存在的线性方程组的解。 ４．１９５１年矩阵计算的分解算法。这一整套技术解决了线性代数中的数值分析问题。 ５．１９５７年…     

一种产生任意曲线的递归算法

在计算机辅助设计及计算机图形学中,提出一种产生任意曲线的递归算法.该算法的特点是算法简单,计算精确,易于实现.并已应用于声光器件图形处理系统中.     

改进的复值非高斯最大化盲源分离算法

复值非高斯最大化盲源分离算法的收敛速度,受其采用的反双曲正弦函数计算复杂度的影响较大,针对这一问题,提出了一种收敛速度更快的改进型复值非高斯最大化算法。该算法采用一个低计算复杂度的非线性函数替代原算法中的反双曲正弦函数。该函数的计算复杂度是反双曲正弦函数的三分之一。在相同条件下,基于该非线性函数的复值非高斯最大化盲源分离算法的收敛速度相比原算法提高了1倍左右,更适合于对接收信号进行实时处理,而且信号分离误差小,同时该算法同样适用于任意非高斯的常态和非常态信源。仿真试验验证了算法的有效性。     

一种基于服务器组的SAR信号优化处理算法

针对SAR信号海量数据的处理困难,提出了一种基于服务器组的优化处理算法,该算法以CS算法为基础,将CS算法中的各个部分进行优化分解,分别在不同的服务器上进行计算,实现计算效率的最优化.最后通过仿真证明了该算法的有效性,为SAR海量数据的批量处理提供了一定的依据.     

移动设备实时图像识别算法及系统应用研究

随着人工智能技术的快速发展,模拟人类的视觉感官方式以图像特征为基础进行图像识别,可以用来身份认证、安全监控、模型匹配等多个方面,在多领域均有非常广泛的应用前景.目前,图像识别的目标特征检测算法主要有SIFT算法、SURF算法、ORB算法等,各种算法的应用过程中都暴露出了其局部特征.为此对各种算法进行分析研究,并将其分别应用在移动设备图像识别系统中,使用Android NDK调用JNI方法在Android移动设备上进行系统应用,结果表明,采用ORB算法设计的基于Android移动设备实时图像识别系统具有较好的实时性、鲁棒性和准确性,其具有数据处理量大、计算速度快、图像识别精度高等优点.     

一种改进的基于代价函数的地图匹配算法

为了提高基于代价函数的地图匹配算法的效率,提出了一种减少算法计算量的方法.该方法结合地图匹配算法中的数据滤波等判决法则,合理利用已有的匹配信息,能在更小的范围内选择待匹配路段,达到减少计算量的目的.该方法在导航定位系统中具有实用意义.     

一种全局寻优的进化规划算法

文章在常规进化规划算法的基础上给出了一种新的全局寻优的进化规划算法 ,该算法在不用导数的前提下综合了梯度法计算效率较高与进化规划算法全局寻优的优点 .文章还通过四个典型的例子对两种算法的计算效率和计算精度作了比较 .     

一类广义Jacobi矩阵的逆特征值问题

本文研究了一类广义Jacobi矩阵的逆特征值问题,给出了该问题有解的充要条件,并讨论了解的唯一性.进一步,本文给出算法计算该问题的解,数值实例说明算法是行之有效的.     

识别LSB和USB的门限自适应算法

基于语音谱的统计特性提出了一种从模拟话音SSB信号中自动识别出LSB或USB调制方式的算法.该算法简单,计算量小,非常适合用DSP来实时实现;门限自适应处理使得该算法鲁棒性较好.仿真结果表明该算法在低信噪比时仍有令人满意的识别效果.     

基于去相关NLMS算法的自适应回波抵消

在NLMS算法的基础上,从语音信号相关性的角度出发,提出了一种去相关NLMS算法(DC-NLMS).该算法收敛速度快,稳态失调小,计算量与NLMS算法相当,克服了APA算法收敛速度快但计算量大的缺陷.计算机仿真结果表明,DC-NLMS算法在自适应回波抵消中的综合性能要优于NLMS算法、APA算法以及文献[7]中的算法.