de Bruijn序列查寻表标签的定值构造法OA北大核心CSCDCSTPCD
Algorithms for constructing look-up table labels of de Bruijn sequences using fixed value label
de Bruijn序列结构是一个查寻表,其核心是它的表标签.因此构造出查寻表标签对于生成de Bruijn序列十分重要.给出一种定值标签构造法,即对大多数节点设定为定值标签,对少部分节点则根据查寻表标签的必要条件指定或任意选定标签.该方法构造的查寻表标签数随着m,n增长而成指数式增长.在局部看是有效的,但与查寻表标签本身教目的惊人增长比较起来就很渺小了.该方法在目前缺乏更好的方法的情况下还是最有效的.
谢深泉
湘潭大学信息工程学院,湖南,湘潭,411105
数学
de Bruijn序列查寻表查寻表标签节点标签表节点链
《计算机工程与应用》 2008 (19)
部分多值逻辑函数结构理论及应用研究
16-19,38,5
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60673193)湖南省重点学科建设项目湖南省教育厅重点项目(No.07A067).
评论