论文部分内容阅读
通过合并纯轮换移位寄存器状态图中的所有圈,给出了生成k元de Bruijn序列的一个递归算法,不再采用'主圈并一个圈'的经典并圈法,而是利用了'主圈并一组共轭圈'的新方法,减少了选择桥状态的次数;同时,给出了新的选择桥状态的规则,简化了判断一个状态是否是桥状态的计算,从而加快了并圈的速度.
产生k元de Bruijn序列的一个递归算法
【摘 要】
：
通过合并纯轮换移位寄存器状态图中的所有圈,给出了生成k元de Bruijn序列的一个递归算法,不再采用'主圈并一个圈'的经典并圈法,而是利用了'主圈并一组共轭圈'
【机 构】
：
合肥工业大学理学院
【出 处】
：
合肥工业大学学报：自然科学版
【发表日期】
：
2005年9期
【基金项目】
：
安徽省自然科学基金
其他文献
主要研究了利用饱和现象降低非线性梁的振动。基于哈密尔顿最小势能原理建立非线性梁的动力学模型,利用多尺度方法求解非线性梁系统的频率响应方程,通过调节有效参数使梁进入
高平地处长治、晋城、焦作三市经济协作区内,是中华民族古文明的发祥地之一,省级文物保护单位11处,其中9处列入《中国名胜辞典》。高平1993年5月12日撤县建市,为深化改革、扩
本文比较系统地研究了松辽盆地泰康地区青山口组和姚家组沉积相类型和沉积特征，青山口组主要发育湖泊相与三角洲相2种沉积相类型，姚家组仅发育三角洲相一种沉积相类型。区内青
针对透平机械密封系统的密封流体激振问题,将一种电流调节式磁流变阻尼器引入密封系统,设计搭建密封转子减振实验台,研究了磁流变阻尼器对不同转速和偏心率下的密封转子振动
本文主要介绍通过改造涠12—1油田的闭式排放系统以及相关工艺流程,使闭式排放系统具有原油缓冲功能,实现了涠西南油田群海底管线并网,即使一段海底管线停用仍然能保持上游原
基于瞬态冲击响应特性进行了高速铁路无砟轨道砂浆层脱空的检测和识别方法研究。采用LS-DYNA软件建立了CRTSⅡ型无砟轨道多层结构截面的有限元模型,对不同尺寸脱空的工况进行
本文利用油藏渗流力学原理，结合留数方法和Bessel函数理论，求出了气水两相流不稳定试井模型在实空间的解析解以及其早期解和晚期解的渐近表达式，绘制了无因次样板曲线。该方法可
针对明一块油藏层间差异大,事故井多,剩余油分布零散的问题,开展了精细构造研究、储层评价和剩余油分布研究,搞清了60个小层层间、平面的动用状况,选择和配套应用了提高薄差
小波分析的出现是信号处理领域的一次重大革命，然后由于传统的硬阀值函数滤波存在使信号会产生振荡不具有同原始信号一样的光滑性，而软阈值函数存在丢失信号的某些特征。根据需