一种Byte查找第K个元素的算法研究

查找第K个元素的问题在计算机查找技术中占有十分重要的地位，这个问题的最直接解法是先将序列排序，从而能得到第K个元素，最少需O(nlogn)次比较，即时间复杂度为O(nlogn)．比较好的方法是采用分治策略解决该同题，但其最坏时间复杂度为O(n^2)，平均时间复杂度为O(2n)．本文提出一种Byte解决第K个元素问题的算法，该算法的平均时间复杂度为O(n n／255)，优于以前对该问题的求解方法，而且该算法可以适用于由整数、浮点数、无符号整型数、双精度数和字符型数构成的超大数集．     

心率变异信号的高阶复杂性分析

心率变异性反映了交感神经和迷走神经对心血管系统的综合调节作用, 是评价心血管系统功能的重要指标. 复杂度是刻画时间信号序列信息量的一个重要参数, 但其传统算法中的过分粗略化会丢失大量的有用信息, 而高阶复杂度的引入可较大程度地避免这一问题. 分别对25例正常人样本和25例充血性心力衰竭病人样本的心率变异信号的1~10阶Kolmogor ov复杂度进行了计算与对比分析, 结果表明, 5阶Kolmogorov复杂度在临床医学上可以为分析心率变异信号获得最为理想的效果.     

基于脑电波复杂度的麻醉深度监测

脑电(EEG)是能反映麻醉深浅程度的电生理信号，为了能从非线性、非平稳的脑电信号中提取与麻醉深度相关的有效信息，笔者采用由Lempel和Ziv提出的复杂度算法，对实测SD大鼠在不同麻醉状态下脑电信号的复杂度进行计算，比较了不同麻醉深度下脑电复杂度的变化情况．从实验观察的现象与数据比较结果可见，利用复杂度来表征脑电信号的特征值可以很好地反映麻醉的深浅程度，而且算法简单、实时性好，是一种量化庆醉深度的新方法．     

基于图像视觉复杂度计算的分类信息隐藏图像库

在信息隐藏技术的研究中,目前还没有一个公认通用的信息隐藏实验图库,使得在对基于图像的信息隐藏算法进行评价时,缺少一个统一客观的图库作为基础。针对这一问题,提出了一种根据图像视觉复杂度建立图像库的方法。利用Watson视觉模型,通过对相邻像素块间视觉感知度变化的测量,定义了图像视觉复杂度计算模型。根据该模型,可以计算得到不同视觉复杂度的图像。仿真实验结果表明,以此计算模型得到的图像复杂度值与视觉主观感知基本一致。按照计算得到的图像复杂度的范围,可以从海量的图像中甄选不同复杂度值的图像作为实验用图。     

快速RSA算法研究

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈，本文在对传统算法剖析的基础上，提出了一种新的快速模乘算法，借鉴生成Wallace tree的思想，结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明新算法时间复杂度降低到O（logn）。     

算法的时间复杂度分析

算法的时间复杂度是衡量一个算法优劣的重要指标.在总结教学经验的基础上,提出了几种计算时间复杂度的方法.     

心率变异性的复杂性与分形维数分析

发挥非线性动力学的潜力，提出了心率变异性（ＨＲＶ）信号的复杂度分析法和分形维数分析法。由于这两种方法能从较短的ＨＲＶ信号中提取信息，因此作者又进一步把这两种分析方法发展成动态分析法。用这两种方法分别对一个改变体位的ＨＲＶ信号和一个发生心肌缺血的ＨＲＶ信号的过程进行了动态分析。分析结果表明，它们都成功地检测出了ＨＲＶ信号的生理和病理变化。可见，动态复杂度分析法和动态分形维数分析法对ＨＲＶ信号及类似于ＨＲＶ的信号是很有前途的分析方法。     

两序列比对的Hirschberg算法

回追序列比对算法需要在内存中保存完整的得分矩阵，其空间复杂度是O(mm)，而在生物信息科学中，空间复杂度是超长DNA序列比对的瓶颈，本文介绍的Hirschberg算法较好的解决两序列比对的空间复杂度问题。其空间复杂度是O(min(m，n))。     

关于M序列的剪接与复杂度

剪接是一种由一个Ｍ序列生成所有同级Ｍ序列的快速且方便的方法，但在剪接过程中，Ｍ序列复杂的变化却得难把握，在实际应用中人们又期望得到复杂义最大的Ｍ序列。本文对于剪接过程Ｍ序列复杂度的变化进行了研究，并得到了一些剪接过程中的Ｍ序列复杂度变化的规律。     

一类基于冒泡排序的改进算法的分析与比较

排序算法对于计算机信息处理很重要，一个好的排序不仅可以使信息查找的效率提高，而且还直接影响着计算机的工作效率．目前排序领域许多最简单的算法都是基于冒泡排序算法，该文对这些算法的基本原理进行了介绍和分析，并对它们的算法性能进行了比较．     

A New Method for Measurement and Reduction of Software Complexity

This paper develops an improved structural software complexity metrics named information flow complexity which is closely related to the reliability of software. Together with the three software complexity metrics, the total software complexity is measured and some rules to reduce the complexity are presented in the paper. To illustrate and explain the process of measurement and reduction of software complexity, several examples and experiments are given. It is proposed that software complexity metrics can be measured earlier in software development and can provide substantial information of software systems whose reliabil- ity can be modeled and used in the determination of initial parameter estimation.     

具有大2-adic与k错2-adic复杂度的周期序列

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关系,证明了具有最大2-adic复杂度以及较大k错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界.以此种周期序列作为密钥流序列可以有效地抵抗穷举攻击.     

并行层压缩树包分类算法

在层压缩树路由算法思想基础上提出了一种新的硬件包分类算法--并行层压缩树包分类算法.该算法是基于独立存储单元和多域并行处理并在FPGA内部实现的高速网络包分类算法,主要包括单通道并行搜索和多通道综合比较两大部分.仿真结果表明在40 MHz的搜索时钟频率下,该算法能够达到每秒2 M包头的处理速度,其空间性能明显优于其他算法,具有O（d）的时间复杂度（d为域的个数）和O（dN）的空间复杂度（N为规则数）.     

一种新的快速码本搜索算法设计

提出一种新的分类预选算法。旨在解决矢量量化数据压缩技术中,当码本值和矢量维数增大时,全码本搜索产生很大的实时复杂计算问题。该算法与传统的全搜索算法相比,能减小编码矢量选取过程中产生的计算复杂度。同时,编码器的性能几乎没有受到影响,仅仅在存储需求量方面略有增加。     

信息系统结构复杂性与可扩展性关系

目的 研究信息系统结构复杂性与可扩展性之间的内在联系。方法 利用基于信息系统的Ｐｅｔｒｉ网模型,并借助于网论中的数学工具,定量地分析了结构复杂性对网络结点耦合特性的影响。结果 分析结果表明,要想获得一个结构上相对稳定,又具有一定应变能力的信息系统,其首要的目标是从设计上降低其结构的复杂性,尤其要考虑的是降低其关联复杂度。     

基于熵的AO程序复杂性度量

AOP(aspect-oriented programming)是一种新的程序设计范式,它能够有效解决横切关注点分离问题.由于AO系统的行为依赖于aspect与类之间的交互,因而定义一种新的、适合于AO的复杂性度量,以更加有效的理解和维护AO程序就很有必要.提出了一种新的复杂性度量,用以评估AO系统中aspect的复杂性.首先定义了aspect的信息流图,用以描述组成aspect的元素之间的交互和aspect与其他程序单元的交互;在此基础上,提出了一种基于信息熵的aspect复杂性度量,它从aspect负载的平均信息量角度量化aspect的复杂性.分析了它的外部行为特性,并使用多个AO项目进行了验证.实验结果表明,该度量反映了aspect的设计度量,能够有效的预测aspect的复杂性.     

断裂信息维在矿井构造相对复杂程度预测中的应用

为了帮助煤矿寻找井田内开采地质条件较好的区块,将研究区划分为若干个单元,分别统计各单元断裂信息维及其相关因素数据.通过对已揭露区统计数据进行灰色关联分析和逐步回归分析,发现断裂信息维能综合反映断层条数、断层密度、断层长度、断层强度等特征,且与断裂构造的相对复杂程度呈正相关关系.将已揭露区各单元断裂信息维及其影响因素(不含断层类指标)统计数据作为样本进行人工神经网络训练,达到精度要求后,用于预测井田不同单元的断裂信息维.对比东庞井田已揭露区各单元断裂信息维的统计值与预测值,准确率达90%左右.图2,表1,参9.     

机场的进离场空中交通流复杂性

机场进离场空中交通流复杂性的量化是空管和机场进行预测和管控的重要依据。提出基于排列熵的复杂熵因果平面(complexity entropy causality plane, CECP)以及Fisher-Shannon(FS)因果平面的机场进离场空中交通流复杂性量化分析模型,量化单机场进离场空中交通流量复杂度,研究多机场进离场空中交通流复杂度之间的关联性。针对单机场,首先将机场进离场空中交通流量时间序列符号化,计算时间序列的标准排列熵和统计复杂度以及Fisher信息,量化机场进离场空中交通流时间序列的复杂程度;针对多机场,构建CECP以及FS,分析比较各机场在CECP和FS中的位置,区分进离场空中交通流复杂性较高的机场。验证结果表明：提出的模型对于量化机场进离场空中交通流复杂性具有可行性和准确性,可以有效区分进离场空中交通流复杂程度较高的机场,对机场交通流的实时预测和管控具有指导意义。     

Study on complexity of Sutong Bridge＇ s objectives system and its meta-synthesis management

Objectives define the boundaries of complex engineering system. It is a hard work to identify the specific objectives of a complex engineering system. The objectives system development needs a complicated process, from nix to prototype, and to final definition. The total process will cover the following course： from chaos to well-ordered; from qualitativeness to combination of quantitativeness and qualitativenss, then from qualitativeness to quantitativeness （ a recurrent process）, expert experience and theoretical science, rationality and sensibility, synthesis analysis and meta-synthesis, routinization and non-routinization. Such process is explicit in phase development yet overlapped ; mutually confined yet mutually independent ; permeated conflicts yet pregnant in harmony. This article explores the complexity of Sutong Bridge＇ s objectives development and the process of meta-synthesis in the Sutong Bridge engineering.