两序列比对的Hirschberg算法

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

基于McEliece纠错码的公钥密码体制的研究

纠错码与密码的结合是代数编码理论和密码学发展的必然产物.深入研究了M公钥密码与MS公钥密码体制的几个性能指标,给出了它们的计算机模拟曲线;分析了M公钥密码与MS公钥密码体制通过有扰信道时的正确解密概率及计算复杂度;得到了一些有价值的结果.     

一种基于Dijkstra算法的启发式最优路径搜索算法

为了建立一个高效的路径搜索引擎,针对大型应用系统中寻径算法的平衡最优性、时间复杂度以及空间复杂度问题,从经典Dijkstra算法出发,将AI领域的决策机制引入到路径搜索中来,提出了一个启发式最优路径搜索算法.该算法在寻径过程中引入代价函数,由代价函数来决定寻径策略(即优先搜索哪些中间节点),以期望减少搜索节点数.给出了该算法得到最佳解的条件及其证明过程,并且以实例数据对两种算法进行了对比测试.     

科学发现综述

针对H.264的码率控制算法的不足,利用视频中各图像的运动活动性实现了帧级比特分配,实现结果与JVT-G012提案相比,本文方法在精确控制码率的同时,图像的视觉质量也得到了提高。     

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

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

一种基于Multi-Agent的知识转移模型框架

在分析了组织内知识转移的过程和Multi Agent技术的特征的基础上,提出了一种基于Multi Agent的组织内知识转移模型框架,并且还给出了该模型中实现知识转移的关键技术和搜索算法及其时间复杂度分析·依据提出的模型框架,可以容易的实现个体知识和组织知识的相互转移,有利于提高知识管理的有效性·     

基于时窗复杂度序列的睡眠脑电分析

运用时窗复杂度序列来分析睡眠脑电,减少了非平稳性及状态空间的不均匀性造成的脑状态信息的丢失,在一定程度上克服了复杂度的自身的局限,有助于不同睡眠期状态特征的提取.另外本文采用ICA、小波变换等方法对脑电进行预处理,实验表明它们能有效地去除脑电中的一些生理干扰,有利于提高复杂度算法在睡眠分期应用中的精确度.     

确定周期为2npm二元序列线性复杂度的快速算法

提出和证明了确定周期为2ⁿp^m的二元序列的线性复杂度和极小多项式的一个快速算法, 这里2是模p²的本原根. 算法既推广了确定周期为2ⁿ的二元周期序列的线性复杂度的一个快速算法, 也推广了确定周期为pⁿ的二元周期序列的线性复杂度的一个快速算法.     

使用云数据库作为服务器的RFID安全认证协议设计研究

针对射频识别(RFID)网络的安全性,提出了一种以云数据库为服务器的安全、有效且可扩展的RFID认证协议(CRFID)。首先,使用树结构管理标签实现隐私保护,将RFID系统搜索云数据库的时间复杂度由O(N)减少到O(lg N);然后,通过将RFID标签的密钥路径中每个子项的大小从4位增加到60位,以阻止跟踪攻击;最后,读写器通过标签的反馈消息来判断标签中存储的密钥是否更新,从而阻止去同步攻击。仿真结果表明,该方案在降低搜索复杂度的同时,大大地提高了密钥路径的安全级别。     

模拟进程调度的时间表求解算法

从分析进程调度与时间表问题的共性、探索时间表求解的数学模型出发,介绍了一种时间表问题求解的算法,并分析算法复杂度．该算法适用于时间表在现实环境中的各种应用．