| 生成de Bruijn序列的加元算法 |
| |
| 引用本文： | 谢深泉.生成de Bruijn序列的加元算法[J].计算机工程与应用,2008,44(2):38-41. |
| |
| 作者姓名： | 谢深泉 |
| |
| 作者单位： | 湘潭大学,信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金
,
湖南省重点学科建设项目
,
湖南省教育厅资助项目 |
| |
| 摘 要： | 提出一种加元算法,通过对给定的一个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序列。
|
| 关 键 词： | de Bruijn序列 Look-up表 Look-up表标签 节点链 加元 |
| 文章编号： | 1002-8331（2008）02-0038-04 |
| 收稿时间： | 2007-09 |
| 修稿时间： | 2007年9月1日 |
Algorithm for generating de Bruijn sequences by adding elements |
| |
| XIE Shen-quan.Algorithm for generating de Bruijn sequences by adding elements[J].Computer Engineering and Applications,2008,44(2):38-41. |
| |
| Authors: | XIE Shen-quan |
| |
| Affiliation: | College of Information and Engineering，Xiangtan University，Xiangtan，Hunan 411105，China |
| |
| Abstract: | An algorithm by adding elements is presented in this paper,which is to produce m 2-ary de Bruijn sequences by adding an element to a given m 1-ary de Bruijn sequence.The implementing method is by means of finding the Look-up table labels of m 1-ary de Bruijn sequences from a given de Bruijn sequence and producing a group of m 1-ary Look-up table labels from the obtained m 1-ary Look-up table labels,then obtaining m 2-ary Look-up table labels by composing the group of m 1-ary Look-up table labels and generating m 2-ary de Bruijn sequences by using the relative Look-up table. |
| |
| Keywords: | de Bruijn sequence Look-up table Look-up table label node chain adding an element |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
