一种快速生成k元de Bruijn序列的算法

来源 :安徽机电学院学报 | 被引量 : 0次 | 上传用户:chenghao131
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DeBruijn序列是一类最重要的非线性移位寄存器序列.通过并置所有循环圈的周期约化,进而提出一种新的生成k元deBruijn序列的算法.该算法每步运算可生成一列元素而不是一个元素,因此减少了运算次数,加快了生成速度,且在n≥3和k≥4时,这种算法能生成一大批deBruijn序列.
其他文献
提出了对SMT问题的另一种方法.首先,编译SMT公式并转换为CNF公式.然后充分借鉴求解SAT问题中所用的方法,把它和SMT理论相结合,借鉴在2014SAT竞赛中的CCgscore算法,得到一个满
根据旅游景区的性质、分类和景区消防安全管理现状,分析了旅游景区火灾危险性、人员结构特点及景区发生火灾事故后带来的社会影响,并从景区消防安全组织、宣传、火灾防控等方面
首先证明了IsotonicClifford分析中的Pompeiu公式,并证明了多元复分析中的Bochner--Marti-nelli公式为其特殊形式,其次定义了T算子,得到了方程isotxg=f的分布解.
提出了用高副低代的化归方法研究单圆弧对心直动滚子从动件盘型凸轮机构的特性.论证了化归后的机构瞬时速度、加速度和压力角与原机构等价,在此基础上讨论了原机构的运动特性
Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n(称为Cm,n的派生图类),通过对图类C′m,n的Hamilton
以常温储藏的白菜陈种子为试材,研究了不同时间、不同浓度壳聚糖浸种处理对陈种子萌发的影响。试验结果表明,白菜陈种子随着清水浸种时间延长到4 h 和6 h,其发芽率、发芽势、发