生成de Bruijn序列的消元算法

摘要：

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

关键词：de Bmijn序列、Look-up表、Look-up表标签、消元、节点链

所属期刊栏目：35

分类号：TN911

资助基金：国家自然科学基金资助项目60673193;湖南省教育厅基金资助重点项目07A067

在线出版日期：2009-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：59-60,86