de Bruijn序列查寻表标签的k位修正构造法.pdf

and 37 ComputerEngineeringApplications计算机工程与应用 2008，44(33) ◎理论研究◎ de Bruijn序列查寻表标签的k位修正构造法 谢深泉·，2 XIE Shen-quanl·2 1．湘潭大学信息工程学院，湖南湘潭411105 2．广东培正学院计算机信息管理系，广州510830 ofInformationand 411105，China 1．College Engineering，XiangtsnUniversity，Xiangtan，Hunan ofEducational 510830，China 2．Department Administration，GuangdongPeizhengCollege，Guangzhou E-mail：shenquan@xtu．edu．cn XlE for tablelabelsofde k-thcharacterof constructmg sequencesbymodifyjng Shen-quan．algorithmslook-up BruUn and Node．ComputerEngineeringAppficatiom，2008，44(33)：37--40． structureofde isa tablewhosekernelisits tablelabel．Soitis Abstract：The Bruijnsequenceslook-up look-up veryimpor- rantfor de toconstructtheir tablelabels．This twomethodsfor generatingBruijnsequences look-up paperpresents constructing n tablelabelsbasedonthek-thcharacterofthenode．Method1 isaconstructmethod a by up m+l-arystagelook-up stepping fixedvalue the蠡讪characterofthenodeasitslabelformostofnodes．Method2isaconstructmethod c(1≤c≤m)to byshrinking of thek-thcharacterofnodetoafixedvalue labelformostofnodes．The theamount r(0≤r≤m)酗its spe耐of increasing tablelabelsconstructedthesemethodsis m．n．Itisstillthei_Lrfle船themethod fixedvalue