非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.     

文化系统论要略——兼谈文化复杂性(一)

文化是人类社会的一种分系统,具有复杂巨系统的所有共性:开放性,巨型性,内在异质性,非线性,动态性,不确定性,以及这些特性整合起来所涌现的复杂性。文化不是物质性存在,而是信息性、意识性的存在,即观念形态的存在,具有观念形态特有的复杂性。本文以系统论的观点对文化作一纲要式的论述,同时考察文化系统的特殊复杂性。     

一种针对全景视频编码器的复杂度优化算法

相比于普通平面视频,全景视频能给用户提供更加沉浸式的体验,但其编码复杂度也急剧上升,阻碍了其推广应用。为解决此问题,本文首先结合全景视频纬度特性和帧间相关性构建复杂度预测模型,以更好地分配帧内复杂度资源;其次,构建一个转换模型将编码复杂度转换为时间复杂度,以确保帧内编码时间的稳定性;最后,综合上述两个模型提出一种自适应复杂度优化算法。实验结果表明,本文所提算法能在复杂度与编码质量之间取得更优的平衡,以适应不同应用场景的需求。     

一种基于复杂性测度的干扰样式识别方法

提出了一种基于复杂性测度的干扰样式识别方法．该方法首先分析接收信号的分形维数和LZ复杂度．通过使用一定数量样本,获得每种干扰样式分形维数和Lz复杂度分布的均值中心和方差．然后采用指数距离计算待识别样本与每种干扰的均值中心和方差的距离,按最小距离原则来对干扰样式进行识别．最后给出了仿真结果及结论．     

Performance Prediction for Performance-Sensitive Queries Based on Algorithmic Complexity

Performance predictions for database queries allow service providers to determine what resources are needed to ensure their performance. Cost-based or rule-based approaches have been proposed to optimize database query execution plans. However, Virtual Machine （VM）-based database services have little or no sharing of resources or interactions between applications hosted on shared infrastructures. Neither providers nor users have the right combination of visibility/access/expertise to perform proper tuning and provisioning. This paper presents a performance prediction model for query execution time estimates based on the query complexity for various data sizes. The user query execution time is a combination of five basic operator complexities： O（1）, O（log（n））, O（n）, O（nlog（n））, and O（n2）. Moreover, tests indicate that not all queries are equally important for performance prediction. As such, this paper illustrates a performance-sensitive query locating process on three benchmarks： RUBiS, RUBBoS, and TPC-W. A key observation is that performance-sensitive queries are only a small proportion （20%） of the application query set. Evaluation of the performance model on the TPC-W benchmark shows that the query complexity in a real life scenario has an average prediction error rate of less than 10% which demonstrates the effectiveness of this predictive model.     

基数排序的一种优化应用

基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.     

文化系统论要略——兼谈文化复杂性(二)

文化是人类社会的一种分系统,具有复杂巨系统的所有共性:开放性,巨型性,内在异质性,非线性,动态性,不确定性,以及这些特性整合起来所涌现的复杂性。文化的特点又在于它并非物质性的存在,而是信息性、意识性的存在,即观念形态的存在,具有观念形态特有的复杂性。本文以系统论的观点对文化作一纲要式的论述,同时考察文化系统的特殊复杂性。     

Complicated phenomena of the Beichuan-Yingxiu surface fracture zone during Wenchuan <Emphasis Type="Italic">M</Emphasis>s8.0 earthquake in Sichuan Province,China

After Wenchuan Ms8.0 earthquake, the surface fractures have been investigated in Beichuan City and Yingxiu Town. It was found that the Beichuan-Yingxiu earthquake fracture zone trends northeastward, dipping to northwest. The earthquake fracture zone is mainly characterized by thrust faulting with small amounts of strike-slip movement, and demonstrating various complexities for different areas. The phenomena related to dextral strike-slip displacement are found in Beichuan City and those related to left-lateral strike-slip movement in Yingxiu Town. The compressive shortening of the two surface fracture zones in Beichuan City is 2.8-3.9 m and the left-lateral strike-slip displacement of the surface fractures in Yingxiu Town is 0.52 m.     

三维随机矩阵置乱变换的周期及其应用

 为了适合数字多媒体特性,实施多媒体加密与信息隐藏,生成充分大的密钥空间,使用了数论、近世代数、算法分析等工具,对高维随机矩阵置乱变换的精确周期进行了研究。给出三维随机整数矩阵A决定的置乱变换在任意模N下,其周期T(A,N)的精确表达式及上界估计,构造了求周期的快速算法,仅耗费O(log₂ N)² 次模N乘法便可得到T(A,N)。大量的算例和应用范例与理论结果相吻合。结论可用于建立数字多媒体的新型密码体制,实施高效率的加密。     

基于划分的模式匹配改进算法

为提高基于划分窗口的字符串匹配算法(SKIP和KMPSKIP算法)的性能,结合QS算法的优点,通过提前预览下一窗口最后一个字符的移动信息跳过尽可能多的字符进行下一轮匹配,减少了匹配次数,提高了匹配效率.理论分析及实验结果均表明,改进算法在平均时间复杂度方面优于原始算法,在模式较短的情况下,ISKIP算法的平均运行时间仅为BMH算法的65%~85%.