算法化

This paper, based on the secong approach, presents a new efficient algorithm to design symmetric bi-orthogonal M-band wavelets with arbitrary regularity by using Grobner basis and syzygy module algorithm in computing algebra, which bi-orthogonalizes the polyphase matrix line by line.

本文基于第二种思路结合计算代数中Groebner基和合冲模的思想和算法提出了一种同时具有任意正则阶和线性相位性质的M带双正交小波的新型高效构造算法，其中采用多相位矩阵逐行双正交化的方法。

Inspired by binary tree, based on T-Man protocol and fast algorithm for building Kademlia, this paper proposed a fast algorithm for building CAN over unstructured P2P network.

受二叉树思想的启发，在P2P网络拓扑管理协议T-Man和Kademlia网络快速构建算法的基础上，提出了从非结构化P2P网络快速构建CAN网络的算法。

We construct the algorithm of three-dimensions model surface reconstruction in three stages: first, we use Oct-tree to describe scatter data points in space, second find adjacent points and tangent plane and use the triangulation method to realize 3D surface reconstruction in the end, in research on algorithm of three dimensions model surface reconstruction based on scatter data points.

在"基于散乱数据三维表面算法的研究"这一章中，首先通过八叉树的数据结构的算法对三维散乱数据进行处理，然后再确定邻点和微切平面，最后用三角网格化的方法完成三维物体表面重构。

For this purpose, this paper presents a novel clustering algorithm for these mixed data sets by modifying the common cost function, trace of the within cluster dispersion matrix. The Genetic Algorithm is used to optimize the new cost function to obtain valid clustering result.

为此，该文提出了一种基于GA的模糊聚类新算法，通过改进聚类目标函数将数值特征与类属特征相结合，从而实现具有混合属性特征数据的聚类分析；通过引入GA算法能够快速得到全局最优解，而且不依赖于原型初始化。

One important aspect of the cryptographic algorithms localization is to eliminate the suspicion of a trapdoor.

密码算法本土化的一个重要方面是消除密码算法存在陷门的忧虑。

Primarily, the thesis assays the condition of network framework, the network was divided into three levels in terms of network management in order to establish the distributed method ,and still pointing out the intention and denotation of studying the Topology Discovery.Next, the thesis analyzes SNMP protocol minutely, including its development, principle, and the Network Management system that established on the SNMP protocol. Have analysed MIB in detail and the application way of MIB in network management .The thesis also assays the ICMP protocol, describing its working principle and the format of datagram minutely , and describing two important tools of ICMP- Ping and TraceRoute in detail. On the base of upper analysis, the thesis expounds a kind of distributed Topology Discovery project, and book it in one autonomy system. Topology Discovery was divided into two levels in terms of network management, and analyses the way of linking up between the two level. The thesis minutely assays Router-Level Topology Discovery technology basing on SNMP and Subnet-Level Topology Discovery technology basing on ARP and ICMP. According to these analyses, the thesis explores the specific methodology and the technology of XML data object which using the WinSNMP API to achieve topology discovering system on the development platform of Visual C++, and also analyses the technology of topology analysis and topology graph minutely. Moreover, the thesis assays the technology of basic firewall and Topology Discovery response strategy. Finally, the thesis analyses the underlying blind problem of the topology finding, and also analyses the reason that the blind problem produced and the way that reduced. The distributed algorithm that this paper puts forward has a certain directive significance in wireless network or other fields.

本文首先分析了网络结构状况，将网络从网络管理的角度划分为三个层次，为分布式的方法奠定了基础，同时还指出拓扑发现研究的目的及意义；接着本文分析了SNMP协议，详细分析了SNMP协议的发展状况，协议的工作原理，以及由SNMP协议基础上建立的SNMP网络管理体系，详细分析了MIB，以及MIB在网络管理上的应用方式；本文又分析了ICMP协议，详细描述了ICMP的工作原理和数据报格式，并详细描述了ICMP的两个重要工具-Ping 和TraceRoute；然后本文在结合上述分析的基础上，提出了一种分布式的拓扑发现方案，将拓扑发现拟订在一个自治系统内，将拓扑发现从网络管理角度划分为路由器级和子网级两个层次，分析了两个层次之间的衔接方式，同时从拓扑地域的角度将拓扑发现过程分布化，分析了分布式算法的具体方法和分布式结点之间的数据通讯方法，本文详细分析了基于SNMP的路由器级拓扑发现技术和基于ARP和ICMP的子网级拓扑发现技术；根据这些分析，本文利用XML数据对象作为分布式算法中的数据对象，分析了XML的技术，本文使用Visual C++开发平台实现网络拓扑发现系统，详细分析了使用WinSNMP API实现基于SNMP的路由器级拓扑发现和基于ARP的子网级拓扑发现，分析了使用Winsock编程实现基于ICMP的子网级拓扑发现，本文还对拓扑分析和拓扑图的绘制技术作了较细致的分析；本文最后还分析了基本防火墙技术，分析了几种类型的防火墙对拓扑发现带来的影响，以及在拓扑发现时的应对策略，本文还分析了拓扑发现中可能产生的盲点问题，分析了盲点产生的原因以及拓扑发现中减少盲点的方法。

To meet the need of industrial application of mould filling simulation, a fully vectorial and explicit algorithmwas proposed on the basis of current explicit algorithms.

为满足注射成形模拟工业应用的实际需要，基于已有的模拟注填充显式算法，提出并实现了一种新的全矢量化显式算法。

The Cipher Card can realize fast communication with host, and has fast cryptological operation ability, and offers update ability for arithmetic and hardware structure. The Cipher Card supports dispersed storage and online reconfiguration for arithmetics and keys, and offers digital physical noise circuit and can generate veriest random data , and it provides USB host interface to external and supports the mode of safe initialization by itself based on USB carrier ,and supports the method of identity authentication based on USB carrier.

该加密卡可以实现与主机的快速通信，具有快速的密码处理能力，提供密码算法以及硬件结构的更新和升级能力，支持密码算法和密钥的分散存储和现场重构，提供数字物理噪声源，能够产生真随机数，对外提供USB主机接口，支持基于USB密码载体的自身安全初始化方式，支持基于USB物理载体的用户身份认证方法。

The correlation theory is proposed to calculate phase difference and designed in frequency tracking. A promoted method for the initial measurement of CMF's signal processing is based on the Chirp Z Transform application. The result of simulation has proved that the techniques above are feasible.

应用DFT方法处理科氏流量计的信号是DSP算法的基础，本文除了详细介绍其实现过程，还提出了利用相关函数计算相位差和解决频率跟踪算法中的关键技术以及利用线性调频Z变换实现频率初始化测量的新技术。

The computational complexity has been reduced about 5 times over against the original one. Moreover, the interpolation and quantization processing of CW is more reasonable; 2. A secondary power normalization algorithm is proposed in this dissertation. This normalization algorithm ensures that the energy sum of SEW and REW is 1. So, the energy ratio of SEW and REW can be achieved only by using SEW energy. This ratio is applied in REW quantization and CW composition; 3. For more efficient quantization for Slowly Evolving Waveform magnitude, Rapidly Evolving Waveform magnitude and power parameters, firstly, by applying the Equivalent Rectangular Bandwidth theory, classifiable multi-codebooks method, analysis-by-synthesis approach and so on, a predictive AbS multi-codebooks SEW magnitude quantization scheme is proposed. In the scheme, pitch information is exploited to determine which codebook is searched; secondly, for REW magnitude quantization, this dissertation proposed a DCT-matrix multi-codebooks quantization scheme. The classification in muti-codebooks is based on pitch and quantized SEW power. The multi-codebooks structure may offer more the information in quantization and solve the problem of the bit requirement limits in quantization by consuming some extra storage space; Furthermore, for the switch quantization of CW gain, a new classified parameter is proposed.

本文的主要贡献体现为如下几方面：一、为了减少WI模型的计算复杂度，提出了基于快速傅立叶变换、三次B样条插值和周期延拓技术的特征波形(Characteristic Waveform，CW)表示和对齐的快速算法，与原方法相比，计算量下降到原方法的1/5，同时也使得CW在插值和量化时更合理；二、为了严格保证SEW与REW的能量和为1，提出了一种特征波形的二次功率归一化算法，仅需要SEW能量就可以算出二者的能量比，并可应用到后续的REW的分类量化和CW合成中；三、为了对慢渐变波形(Slowly Evolving Waveform，SEW)幅度、快渐变波形(Rapidly Evolving Waveform，REW)幅度和特征波形功率进行有效量化，本文首先采用临界频带理论、分析合成技术、感觉加权技术以及预测式矢量量化技术，提出了一种基于基音周期分类的SEW分析合成预测式多码书量化方法；其次，本文根据基音和量化后SEW的功率信息对REW幅度进行分类，提出了一种基于离散余弦变换的REW矩阵多码书量化方法。

I didn't watch TV last night, because it .

昨晚我没有看电视，因为电视机坏了。

Since this year, in a lot of villages of Beijing, TV of elevator liquid crystal was removed.

今年以来，在北京的很多小区里，电梯液晶电视被撤了下来。