| de Bruijn序列查寻表标签的末位基准构造法 |
| |
| 引用本文： | 谢深泉. de Bruijn序列查寻表标签的末位基准构造法[J]. 小型微型计算机系统, 2009, 30(9) |
| |
| 作者姓名： | 谢深泉 |
| |
| 作者单位： | 湘潭大学信息工程学院,湖南,湘潭,411105;广东培正学院计算机信息管理系,广东,广州,510830 |
| |
| 基金项目： | 国家自然科学基金项目，湖南省重点学科建设项目资助，湖南省教育厅重点项目 |
| |
| 摘 要： | de Bruijn序列结构是一个查寻表,其核心是它的表标签.因此构造出查寻表标签对于生成de Bruijn序列十分重要.本文给出一种m+1元n级de Bruijn序列查询表标签的末位基准构造法.方法一为末住复制构造法,即对大部分节点用构成该节点的串的末位字符拷贝值作为该节点的标签.方法二为末位分组构造法,即对大部分节点按构成该节点的串的末位字符值分成两组,第一组的标签设为定值,第二组的标签任取为第一组节点的末位值.这些方法构造的壹寻表标签数随着m,n增长而成指数式增长.但仍与定值构造法一样,在局部看是有效的,但与查寻表标签本身数目的惊人增长比较起来就很渺小.方法二与定值标签构造法比较其速度提高了关于m和n的指数式倍.
|
| 关 键 词： | de Bruijn序列 查寻表 查寻表标签 节点标签表 节点链 |
Algorithms for Constructing Look-up Table Labels of de Bruijn Sequences Based on Value of Last Character of Node |
| |
| XIE Shen-quan. Algorithms for Constructing Look-up Table Labels of de Bruijn Sequences Based on Value of Last Character of Node[J]. Mini-micro Systems, 2009, 30(9) |
| |
| Authors: | XIE Shen-quan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
