复杂网长度自动测量

科学研究和生产实践中经常需要测量复杂对象的长度。文中首先利用安全点细化算法提取对象的骨架结构，并开发出新颖的一次扫描长度算法快速测算出目标的长度。新算法运算量小，精度高，与对象复杂无关。     

自适应MAC的改进算法

针对具有欠阻尼特性的被控对象，提出了自适应MAC的改进算法。改进算法采用一种紧凑模型描述对象单位脉冲响应序列，可使截取为内模的对象单位脉冲响应有限序列长度大大减小。因此，内模在线辨识及MAC的在线计算量显著减小，大大提高了自适应MAC的实时性。     

交通道路网中任意两点之最短路径的快速算法

寻找交通道路网中任意两点之间最短径的算法已有许多，其中Dijkstra算法是最有效的算法之一，其时间复杂性为O（n^2)。本文提出的算法与Dijkstra算法不同，其主要思 想是依据从始点至终点的直线段方向选择边产生二叉树，并采取有效方法降低二叉树的规模及缩短路径长度，然后由二叉树节点的标记计算出近似最短路径及其长度，反复执行常数次该算法可以求得最短路径及其长度。     

一种复杂网长度的快速测量法

针对细化后提取对象的骨架结构,提出了一种一次扫描的长度测量算法,并且给出了算法的证明。该算法运算量小,精度高,并且与对象复杂度无关。     

基于量子Simon算法对分组密码类EM结构的密钥恢复攻击

文章基于量子Simon算法（一类经典量子周期寻找算法）的量子过程以及应用,对类EM结构进行基于量子Simon算法的密码分析,以类EM结构的加密算法为研究对象,运用量子Simon算法,构造适用于Simon算法的函数,对类EM加密结构的5轮加密过程进行密钥恢复攻击。结果显示,在密钥长度的多项式时间内,文章所提方法可以成功恢复出第五轮加密密钥,且根据此密钥可以分析出其他轮密钥。研究结果表明,在密钥长度的多项式时间内,可以找到其中一个密钥,量子条件下密钥的可恢复性说明该结构的安全轮数应当高于5轮,为未来对称密码体制的研究和发展奠定了一定的基础。     

基于Hough变换的快速矩形检测算法

本文提出了一种基于图象Hough变换的矩形检测算法。通过对图象Hough变换空间中峰值点进行提取和组合，检测出满足角度和长度条件的直线组合，以快速定位出图象中的矩形。实验结果表明：该算法快速、准确，检测过程不需人工参与。     

一种改进的嵌入式存储器测试算法

基于一种适合于测试静态简化故障的March SS算法，提出了一种改进的嵌入式随机存取存储器测试算法-March SSE算法。该算法在测试长度不变的情况下，不仅能测出March SS算法所测试的全部的功能故障，而且还能检测出March SS算法所遗漏的固定开路故障，以及大部分的动态故障，故障覆盖率得到了大幅度地提高。     

基于描述复杂性的优化学习算法

从描述复杂性的角度出发，提出了一种新的优化学习算法，描述复杂性理论认为，一个数据集的最小长度描述最能体现出这个数据集的本质规律，借鉴机器学习和认知心理学领域的研究成果，该文采用“规则＋例外”作为描述方法，从而把学习问题转化成求在“规则＋例外”描述方法下的最小长度描述的优化问题，实验表明，这种算法的结果能够得到很好的解释。     

解非线性方程迭代算法研究

本文在分析已有迭算法的基础上，推导出一种新的迭代算法，并以火炮解命中问题为对象，进行了计算比较。结果表明，该算法收敛速较快，精度有所提高。     

基子MD5算法口令鉴别系统的JAVA实现

MD5算法是当前美国作为非机要部门使用的数据鉴别标准。用于将任意长度的明文压缩成128B的报文，算法可确保不同的明文不会产生相同的报文。截止到目前，世界上还未有由MD5的报文破译出明文的报道。本文介绍一种基于MD5算法     

一种定点快速标量乘算法的优化

标量乘法是实现椭圆曲线密码体制的瓶颈问题,利用NAF编码、预计算表法和Yen-Laih法分别在三个阶段对Lim-Lee算法进行优化,新的定点标量乘算法在赋值阶段动态扫描矩阵宽度为w的非全零列窗口,结合2^kP底层域快速算法和扩充过的预计算表来提高计算效率。当位长是160时,新算法效率比Lim-Lee算法提高22.7%,192时提高23%,224时提高23.3%。     

附有未知参数约束方程的光电跟踪测量严密算法

在新型飞机飞行试验中,经常采用两套光电跟踪测量系统对飞机及投放物、带动力或无动力飞机模型等小范围试验科目进行轨迹测量,在传统的测量模型基础之上对其数学模型进行了改进,提出了一种新的附有未知参数约束条件的数学模型及算法。经试验证明,该算法能够有效地提高观测数据处理精度。     

频域盲解卷积局限性分析及一种改进算法

在频域盲解卷积问题中,时域信号的卷积混合转化为频域信号在有限频点的瞬时混合,使算法复杂度大大降低。但这种算法的局限是分离结果存在次序和幅度上的不确定性,并且窗函数长度和信号非平稳性之间存在相互制约的关系。文中对语音信号频域盲解卷积算法存在的制约因素进行分析并提出一种改进的基于包络相关性的排序方法。在分裂谱法的基础上,通过“分裂”后的多路信号求得“总包络”,再依据“总包络”进行排序,从而克服传统的直接依据输出信号包络相关性进行排序的不足。实验结果表明,采用本方法可获得较高的分离质量。     

一种新的中心对称聚类算法

Data clustering is an important reserch field in data mining.The key of the clustering algorithm is the distance measure.In this paper,we put forward a new distance measure based on central symmetry,Then we apply it to data clustering.The experimental studies prove the feasibility of this algorithm and get a satisfied result in face detection.     

迭代图像重建中系统矩阵与重建图像质量关系研究

针对现有系统矩阵算法复杂、效率低的问题,提出了一种简易的线段加权算法。对比传统线段加权算法,所提算法大大减少了对直线与网格相交情况的判断,使用二维方式对网格进行编号,并且基于提出的算法对传统线段加权法计算系统矩阵过程进行了改进。采用改进方法计算的系统矩阵重建图像,并且对重建图像质量进行评价。实验结果表明,所提算法的运算速度比Siddon改进算法提高了3倍以上,并且重建图像的质量随着线段加权法中计算线段数目增加而逐步提高。     

被动声传感器网时延概率定位算法

声传感器测量目标发出的声波信号存在纯方位量测、时延较大的特点,通过对多个声传感器组网,可以实现对目标的定位和时延校准处理.提出了一种被动声传感器网时延概率定位的综合处理算法.首先,对多个传感器量测数据进行动态选择,选出测向线交角更接近90°的两个传感器量测数据进行交叉定位,获得目标初始位置;其次,进行时延校准处理,并重新确定测向线交角更接近90°的两个传感器量测数据进行交叉定位.获得新的目标初始位置估计;最后,利用概率定位对新的初始位置进行概率修正,进而获得目标较为准确的位置估计,形成航迹.仿真结果表明,此算法具有计算量小,实时性强,定位精度高的特点.     

一种基于组合查询的组合算法

在数据库运用中,多重条件查询运用越来越普遍,多重条件必须按照一定规则组合才能使查询得出正确结果,而组合方式可能有许多种,到底哪一种组合更优呢?这就是本文要探讨的问题。本文先分析了组合查询的层次性,进而介绍了一种能定量比较查询效率的算法——组合查询树算法,该算法通过计算比较组合查询树的带权路径长度有效地度量每一种组合。     

The shortest path problem with discrete fuzzy arc lengths

In the past, the fuzzy shortest path problem in a network has attracted attention from many researchers for its importance to various applications. In this paper, we propose a new algorithm to deal with the fuzzy shortest path problem. It is composed of fuzzy shortest path length procedure and similarity measure. The former is presented to determine the fuzzy shortest path length from source node to the destination node in the network, and the latter is used to measure the similarity degree between fuzzy length sets. This algorithm not only can yield shortest length but also can offer the actual shortest path to decision makers. An illustrative example is also included to demonstrate our proposed algorithm.     

一种修正的欠帐轮询调度算法

该文给出了一种修正的欠帐轮询调度算法,该算法适合用于排队队列比较少且排队报文长度信息不明确的情况;理论分析和实际应用表明,该算法具有良好的公平性,并且具有实现简单的优点,可以很方便地用于核心路由器高密度线路接口卡设计中。