生成de Bruijn序列的消元算法

• 作者: 谢深泉
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: de Bmijn序列 Look-up表 Look-up表标签 消元 节点链
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 59-60,86
• 页数: 3页
• 分类号: TN911
• 字数: 3213字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.05.020

摘要

提出一种生成de Bruijn序列的消元算法,通过一个m+l元n级de Bruijn序列找出其Look-up表和Look-up表标签,基于该Look-up表标签进行修正,找出m元n级的Look-up表和Look-up表标签,并由其产生m元n级de Bruijn序列.该算法在已知一个deBruijn序列的情况下有效.

作者信息

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