组合式排序算法

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n＞c2时,归并排序的性能最佳.结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法.     

WSN分簇路由协议LEACH的研究与改进

为了提高大型无线传感器网络的稳定性,延长网络的整体寿命,以WSN分簇路由协议LEACH为基础,提出一种新的簇头选举方法。算法利用网络寿命预测模型,首先预测网络节点死亡时间,然后将文中定义的网络收敛速率引入优化算法中得到最优簇头数目。仿真结果表明,优化后的算法相比于LEACH算法能耗显著减少,有效地延长了网络的寿命。     

嵌入法构造线性分组码咬尾网格

给出一种新的咬尾网格构造方法——嵌入法.该方法把一个线性分组码的咬尾网格嵌入到另一个线性分组码的传统网格中,从而很多咬尾网格问题可以转化为传统网格问题.证明每个咬尾网格都可以通过反复使用嵌入法从传统BCJR网格得到.最后讨论在网格中含有1个峰值情形时,采用嵌入法如何将峰值减半.     

关于广义自缩序列的最小周期

伪随机性是密钥序列的不可预测性的重要度量指标。通过选择适当的比特串并分析其个数的奇偶性,证明了广义自缩序列b(a_(k-1))和b(a_(k 1))的最小周期达到最大,即2^(n-1)。类似地,讨论若干类广义自缩序列的最小周期,如:b(a_(k-1) a_(k 2)),b(a_(k-2) a_(k-1)),b(a_(k-2) a_(k 2)),…等,在大多数情形下证明了它们的最小周期达到最大,即2^(n-1)。     

2n-周期二元序列的6-错线性复杂度

线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标.该文通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度为2n-1的2n-周期二元序列的6-错线性复杂度分布情况.在大多数情况下,给出了对应6-错线性复杂度序列的计数公式,并且指出了参考文献中的一个重要错误.     

分组查找算法

查找在计算机的系统软件和应用软件中有着广泛的应用,如计算机汉字处理系统、自动电话查号系统等。以往人们在处理查找问题时,大多基于对关键字的比较。在一个大小为N的已排序文件中,用两分法查找一个数据,平均运行时间为O(logN)。本文提出分组快速查找算法,每个数据查找时间小于一个与N无关的常数。     

一次到位分类法

传统的分类法(如交换、插入、选择等),大都从比较两数的大小出发进行分类,而不考虑两数之差的大小,因此分类速度最快为0(nlog_2n),本文介绍一个分类算法,不但利用两数的大小这一信息,同时还考虑两数之差的大小,或者说被排数据的分布规律,从而加快了分类速度。算法具体描述如下:设有未分类数据y(i)1≤i≤N,定义数组     

双环网络G(N;±r,±s)的紧优性

双环网络是计算机互连网络,大规模并行处理系统和通讯系统的一类重要拓扑结构.文中证明了双环网络G(N;±d,±(d 1))是紧优的,其中d=[(√2N-1-1)/2];并给出了G(N;±r,±s)的一些其它紧优多项式无限族.     

基于LSM的分布式强制访问控制的设计与实现

LSM（Linux Security Modules）是得到Linus Torvalds本人支持的安全访问控制的底层架构，强制访问控制是操作系统安全增强技术中经常采用的方式。为了在基于Linux的集群系统上，实现节点间信息的安全流动，在简要介绍LSM和强制访问控制的原理的基础上，讨论了如何拓展LSM及其相应的安全政策来实现集群系统节点问的安全访问控制，并设计和实现了基于LSM的分布式强制访问控制。最后指出了这一实现在性能上的缺陷和进一步改进的方向。