生成de Bruijn序列的加元算法

• 作者: 谢深泉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: de Bruijn序列 Look-up表 Look-up表标签 节点链 加元
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 38-41,53
• 页数: 5页
• 分类号: O157.4|TN911
• 字数: 6013字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.02.012

摘要

提出一种加元算法,通过对给定的一个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序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢深泉	湘潭大学信息工程学院	43	456	10.0	20.0