基本算法

As in Volume 2, where I found to my delight that the basic principles of elementary probability theory and number theory arose naturally in the study of algorithms for random number generation and arithmetic, I learned while preparing Section 7.2.1 that the basic principles of elementary combinatorics arise naturally and in a highly motivated way when we study algorithms for combinatorial generation.

如同在第二卷中那样，在那里我高兴地发现，初等概率论和数论的基本原理很自然地出现在关于随机数生成和算术的算法的研究中。而当我准备编写7.2.1小节时，我注意到，当我们研究组合生成的算法时，初等组合学的基本原理自然地并以高度带激励的方式出现。

Therefore, the main characteristics of this paper are:(1) Given orbits generated correlation theory of learning subspace which is the base of researching algorithm;(2) Advanced orbits generated Breadth first, Depth first and Heuristic algorithms, enrich and develop the basic content of LML further;(3) Given corresponding examples to validate the algorithms. However, all the work is tentive and much needs advanced research.

由此可以看出，本文的特色主要体现在以下几个方面：(1)给出了李群机器学习子空间轨道生成的相关理论，为研究学习子空间轨道生成算法奠定了基础；(2)提出了李群机器学习子空间广度优先轨道生成学习算法，深度优先轨道生成学习算法以及带有启发信息的轨道生成学习算法，丰富和发展了LML的基本内容；(3)对所提出的算法给出了相应的实例验证。

This paper first analyses and summarizes the ststus quo and evolution trend of encryption, some common used cryptograph are introduced, including the algorithms used in symmetric cryptosystem and asymmetirc cryptosystem. We describe the theory of each algorithms and compare the elliptic curve cryptosystem with the other two asymmetric cryptosystems to show the advantages of this algorithm. Second, the principle of ECC is discussed, including the math foundation of ECC, basic conception of elliptic curves, constructiong idea of ECC, operation on the elliptic curve and so on. Third, the current attacks of ECC were analyzed deeply, and an algorithm based on limited prime number field was constructed. We analyzed its realizability in theory, and implement it by using certain function of MIRACL software package. Latter half in this paper, the implementation model of a simple elliptic curve encryption system which based on GF has been introduced. The paper also put a deep analysis on the algorithm of point addition and point multiplication.

本文首先对密码技术的发展现状及其发展趋势进行了分析和综述，详细的介绍了私钥密码系统和公钥密码系统的发展，说明各种算法的原理和优缺点，并给出了一些典型的密码体制的简要分析，重点将椭圆曲线算法与其它几种公钥密码算法比较，说明椭圆曲线算法的优势；其次，探讨了椭圆曲线密码体制的原理，包括椭圆曲线密码的数学基础、基本概念、椭圆曲线密码体制的构造思想等问题；第三作者对椭圆曲线的攻击现状作了详细的分析，针对所使用的大素数域F_p，设计了素数域上安全椭圆曲线产生的算法，从理论上做了可实施性分析，从软件上做了具体实现；在本文的后半部分，提出了一个简单的基于有限素数域上的椭圆曲线加密方按算实现模型，并对SECES中设计的点加和点乘运算进行了深入分析。

Firstly, the paper expatiates the essence principle of the motion estimation based block matching, introduces Full Search method and several typical motion estimation fast algorithms, and analyzes each characteristic, then to sum up the key technology for increasing the motion estimation search efficiency; Secondly, it stress introduces three motion estimation fast improved algorithms: the improved algorithm based Full Search method, it imports successive elimination algorithm、subsample and termination condition to increase search speed for enhancing the real time of Full Search.

本文首先阐述了基于块匹配法的运动估计基本原理，介绍了全搜索法和几种典型的运动估计快速算法，分析了各算法的特点，在此基础上总结了提高运动估计搜索效率的几个关键技术。接着重点介绍了本文提出的三种运动估计快速改进算法。基于全搜索的改进算法，是在全搜索的基础上尝试引入了连续排除算法、子抽样和终止条件来提高搜索速度，增强全搜索的实时性。

Then, the relation between vibration and sound, the acoustic holography method, the indeterminacy and identifiability of BSS, the BSS algorithm are discussed in detail. Based on above researches, the dissertation is divided in following four sections. The first section investigates the BSS algorithm suitable to acoustic feature separation. The algorithm of the joint approximate diagonalization of eigen-matrices is proposed. The spectra or the time-frequency distributions of source signals are the interesting features in ABD and they are separated from mixing signals by JADE algorithm. Then, the convolutive mixing model is transformed into a high-dimension instantaneous mixing model, and the deconvolution of source signals is achieved by the joint approximate block diagonalization of eigen-matrices. The proposed algorithm has a global minimum, and it is unsensitive to noise interference.

论文首先概述国内外声学诊断研究进展与盲分离研究进展，给出机器噪声声场与盲分离的数学描述，讨论了声振辐射、声全息、盲分离模型、盲分离可解性、盲分离结果不确定性、分离算法等基本问题，在此基础上，论文的研究工作分为以下四个部分：第一部分研究适用于声学特征分离的盲分离算法，提出基于特征提取的联合近似对角化盲分离算法，该算法以频谱特征或时频特征作为分离目标，从混合信号中分离源信号频谱特征或时频特征，最大限度地保留了与声学特征提取有关的频谱特征或时频特征，采用模型变换把卷积混合模型变换为一个高维瞬时混合模型，通过联合近似分块对角化算法实现源信号频谱特征与时频特征的盲反卷积。

Firstly,the author analyzes principles and general methods of lustering- based Data mining.

本文作者首先认真研究分析了基于聚类的数据挖掘的基本原理，提出了一个将单亲遗传算法与Kohonen聚类算法相结合的混合聚类算法，克服了Kohonen 算法的局部最优问题以及采用普通遗传算法聚类时的搜索速度和聚类精度的矛盾。

Dijkstra algorithm and matrix iterative algorithm are important algorithms of the shortest route problem.In order to find which of the two algorithms is more efficient,the two algorithms were discussed,and their program flows were introduced.

Dijkstra算法和矩阵迭代算法都是最短路径问题的经典算法，为了研究这2种算法的计算效率，介绍了2种算法的基本思路和程序流程；通过对时间复杂度、结果和时间的关系指标进行多次计算，表现2者之间的效率差异。

The correlation analysis and identification algorithm is used widely in engineering. The basic principle of the algorithm is discussed first. Then the Fibonacci sequence is introduced into the algorithm,and the variable step method based on the modified Fibonacci sequence is used to optimize the model parameters.

相关分析辨识算法在工程上是一种常用的参数辨识算法，文章在介绍该算法基本原理的基础上，将Fibonacci数列引入该算法，并在算法中采用基于修正的Fibonacci数列的变步长方法寻优模型参数。

Then the Fibonacci sequence is introduced into the algorithm,and the variable step method based on the modified Fibonacci sequence is used to optimize the model parameters.

相关分析辨识算法在工程上是一种常用的参数辨识算法，文章在介绍该算法基本原理的基础上，将Fibonacci数列引入该算法，并在算法中采用基于修正的Fibonacci数列的变步长方法寻优模型参数。

In this thesis, the theories and methods of GA are analyzed in detail , the trend of GA in recent times is briefly discussed. Because of the importance of image segmentation, two methods of color image segmentation based on GA are proposed. One is the surface of thresholds image segment method, the other is entropic threshold method. Two algorithms are realized through VC++ 6.0. After that, we compare the characteristics of two algorithms and prove that GA can be very well applied to solving image optimal problems.

本篇论文比较详细地论述了遗传算法的基本理论、方法，指出了算法的研究现状，由于图象分割的重要性，提出了两种基于遗传算法的彩色图象分割方法，即阈值曲面分割方法和最佳熵阈值分割方法，通过VC++6.0编程得到了实验验证，比较了两种算法的性能，证明遗传算法完全适用于图象的优化问题。

Do you know, i need you to come back

你知道吗，我需要你回来

Yang yinshu、Wang xiangsheng、Li decang,The first discovery of haemaphysalis conicinna.

1〕 杨银书，王祥生，李德昌。安徽省首次发现嗜群血蜱。