生成de Bruijn序列的升级算法

• 作者: 谢深泉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: de Bruijn序列 查寻表 查寻表标签 节点链 升级
• 年，卷（期）: 2008,（24）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 213-215
• 页数: 3页
• 分类号: O157.4|TN911
• 字数: 3337字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.24.074

摘要

提出一种生成de Bruijn序列的升级算法.该算法根据给定的n级de Bruijn序列查寻表标签,采用合成的方法构造出n+l级de Bruijn序列的查寻表标签,从而产生n+1级de Bruijn序列.实验结果表明,该算法是有效的.

作者信息

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