计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
19期
16-19,38
,共5页
de Bruijn序列%查寻表%查寻表标签%节点标签表%节点链
de Bruijn序列%查尋錶%查尋錶標籤%節點標籤錶%節點鏈
de Bruijn서렬%사심표%사심표표첨%절점표첨표%절점련
de Bruijn序列结构是一个查寻表,其核心是它的表标签.因此构造出查寻表标签对于生成de Bruijn序列十分重要.给出一种定值标签构造法,即对大多数节点设定为定值标签,对少部分节点则根据查寻表标签的必要条件指定或任意选定标签.该方法构造的查寻表标签数随着m,n增长而成指数式增长.在局部看是有效的,但与查寻表标签本身教目的惊人增长比较起来就很渺小了.该方法在目前缺乏更好的方法的情况下还是最有效的.
de Bruijn序列結構是一箇查尋錶,其覈心是它的錶標籤.因此構造齣查尋錶標籤對于生成de Bruijn序列十分重要.給齣一種定值標籤構造法,即對大多數節點設定為定值標籤,對少部分節點則根據查尋錶標籤的必要條件指定或任意選定標籤.該方法構造的查尋錶標籤數隨著m,n增長而成指數式增長.在跼部看是有效的,但與查尋錶標籤本身教目的驚人增長比較起來就很渺小瞭.該方法在目前缺乏更好的方法的情況下還是最有效的.
de Bruijn서렬결구시일개사심표,기핵심시타적표표첨.인차구조출사심표표첨대우생성de Bruijn서렬십분중요.급출일충정치표첨구조법,즉대대다수절점설정위정치표첨,대소부분절점칙근거사심표표첨적필요조건지정혹임의선정표첨.해방법구조적사심표표첨수수착m,n증장이성지수식증장.재국부간시유효적,단여사심표표첨본신교목적량인증장비교기래취흔묘소료.해방법재목전결핍경호적방법적정황하환시최유효적.
