若干二元周期序列的紧错线性复杂度

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:michael_zhang_x
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
综合线性复杂度、k错线性复杂度、k错线性复杂度曲线和最小错误minerro(rS)的概念,提出m紧错线性复杂度的概念。序列S的m紧错线性复杂度是一个二元组(km,LCm)。序列S的k错线性复杂度曲线的第m个跃变点对应的km值和对应km错线性复杂度LCm,称为序列S的m紧错线性复杂度。通过使用简洁的cost二维结构,给出了周期为2n的二元序列的紧错线性复杂度算法,并证明具有Stamp-Martin模式的线性复杂度算法均可以简单地推广为求紧错线性复杂度的算法。与现有k错线性复杂度算法不同,该算法中省去了原来序
其他文献
纵观近几年的高考可以看到,对函数部分的考查就是关于函数的定义域、值域.函数的单调性、周期性、对称性等积累性质的考查.解决此类问题的方法是掌握好函数的一些基本性质,注意积
讨论了M4矩阵的性质,然后根据图像像素值的特点,将0~255之间的数值分成不同的具有循环关系的集合。在此基础上,提出了一种利用M4矩阵和循环移位算法实现图像快速置乱的算法。实验数据表明,所提出的算法快速、有效,从直方图相似度和置乱度上都明显优于其他算法。
针对永磁同步电机驱动的导弹尾翼电动负载模拟器存在的高阶非线性及参数时变问题,提出一种基于反演设计的快速终端滑模控制方法.建立电动负载模拟器系统的状态空间模型,将建
提出基于量子粒子群的投影寻踪聚类算法,该算法将量子粒子群的全局搜索能力与投影寻踪对高维数据的降维能力相结合,有效解决了高维数据聚类计算量大效率低的问题。并将该算法
利用皮革边角料疏解成的废革胶原纤维与高亲水涤纶混合,通过气流成网、水刺缠结等工艺制成的非织造材料可作为一种新型吸附剂,能去除Cu2+等重金属离子,有效地应用于环保领域。
学习物体平衡知识时,有些题目用常规方法去求解很困难且涉及的知识点较多,过程比较复杂,而用“矢量三角形”、“相似三角形”的知识解决物体平衡问题则比较简便,下面就“矢量三角
实验作为高中化学教学的灵魂,对学生能力的培养具有极其重要的作用.通过实验,学生可以找到学习的快乐,在动手操作中增强学生对化学知识的理解,使学生逐步实现自我的突破,提高
针对两栖平台水陆差异式推进机构复杂、水上航速低的问题,首先,基于蛇怪蜥蜴脚掌运动学规律,研究矢量推进器的仿生机理,设计新型水面平台和两栖平台,样机试验达到了推进器气
简单的、参与物质种类较少的反应一般可通过观察法、奇数配偶法等配平,对于有很多种物质参与的复杂氧化还原反应来说,观察法则往往很难奏效.这时我们可以根据氧化还原反应中“氧
该文以新建张家口至呼和浩特铁路乌兰察布站综合维修工区职工单身宿舍钻孔灌注桩施工为例,介绍了工程概况及钻孔灌注桩的施工方法及施工质量控制要点。