论文部分内容阅读
Necklace和de Bruijn序列生成方法的研究
【摘 要】
:
De Bruijn序列是一类非常重要的非线性移位寄器序列,在密码学研究中起着至关重要的作用。Necklace是一个等价类中字典序最小的字符串,而Lyndon word是一个非周期的necklace,它们不仅在组合和计算机领域有重大的研究意义,还对de Bruijn序列的一种特殊形式的构造提供了新的方法。有学者曾经提出降序生成所有k元n级的necklace的算法,在此基础上又提出生成最小的de Br
【机 构】
:
郑州大学
【出 处】
:
郑州大学
【发表日期】
:
2019年09期
其他文献
本文研究了黎曼流形上半对称度量联络的性质.全文共三章。
第一章是引言,主要介绍了本文的研究背景,预备知识和主要结果。
第二章分两节.第一节在黎曼流形上给出半对
排序问题作为典型的组合最优化问题的一种。设有一定数量的机器和工件或任务。给出所有任务工件的加工时间和加工任务的顺序。题目是确定任务在每个处理机上的处理顺序,使选定
本文研究了在不同环境条件下几种种群模型的动力学性质及应用,主要分为以下三个部分: 第一部分研究了食饵具有偏利合作关系的捕食-食饵模型,首先给出其正平衡态与边界平衡态
随着计算机运算速度、通讯技术的飞速发展,数字图像处理技术已快速发展起来,在人们n常生活领域以及高精尖技术领域都有非常重要的应用。图像复原作为图像处理的一个重要分支,
本论文研究了两类奇异p-laplacian方程(组)解的性质,这种研究主要包括正解的存在性和非存在性。 第一章考虑了以下奇异p-laplacian方程组讨论了当f和g次线性,b和d满足一定的
本文对无粘不可压缩Boussinesq方程组的喷射流的不稳定性进行了研究。第一章研究了Boussinesq方程组在给定喷射流精确解下的分层和显示方程的周期性.第二章研究了Boussinesq