生成de Bruijn序列的加元算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:lnnyhonyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种加元算法,通过对给定的一个m+1元的de Buijn序列添加一元来产生m+2元de Bruijn序列。实现的方法是通过由一个m+1元de Bruijn序列找出它的Look-up表标签,并由该Look-up表标签产生多个m+1元Look-up表标签,然后合成这些Look-up表标签产生一个m+2元Look-up表标签,再由它产生m+2元de Bruijn序列。
其他文献
AdHoc网络中的多径路由协议可以获得源节点和目的节点之间的多条路径,能够减小路由发现延迟,提高路由稳定性,受到了人们的广泛关注。详细分析了AOMDV多径路由协议的机制和特点.从
一些读者给编辑部来信来电话,反映他们在研读思考政治文明问题时,对如何认识评判社会制度的价值这个重要问题不甚清楚,希望本刊能作些回答。这里,我们请吕金河先生把理论界的
期刊
延迟容忍网络(DTN)中的保管传递机制存在着节点资源不足,束传输不可靠等问题。分析了存储资源的受限对束传输可靠性的影响,并借鉴生物网络机理,提出了基于生物网络的保管传递机
期刊
综合实践是数学新课标'数与代数''空间与图形''统计与概率''综合与实践'四大教学领域内容之一。这是一门高度综合的课程,也是课程改革的一
新的师幼关系应该是民主、平等、和谐的。而运用情感教育有利于孩子身体及心理的健康发展,有利于构建和谐的师幼关系。作为老师,与孩子的关系不宜太远也不宜太近,应该充分建
作文往往是教师和学生都头疼的事情——学生怕写作文,教师怕批作文。教师辛辛苦苦地批,孩子漫无目的地等,教师的付出和回报不成正比,孩子们的作文水平也难以提高。我想,个中
数形结合思想在数学题目的解答过程中应用广泛,它主要是借助图形与数据的结合来方便我们解答。本文结合笔者的学习心得谈一下数形结合思想在物理解题过程中的具体应用,希望能
试验结果表明,保水型有机职通过改良土壤结构,提高土壤的持水能力,在旱坡地形成适宜香蕉生长的良好的水分和养分供应环境,有利于肥料养分吸收和水分利用,从而促进香蕉的健壮生长,减