计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
2期
38-41,53
,共5页
de Bruijn序列%Look-up表%Look-up表标签%节点链%加元
de Bruijn序列%Look-up錶%Look-up錶標籤%節點鏈%加元
de Bruijn서렬%Look-up표%Look-up표표첨%절점련%가원
提出一种加元算法,通过对给定的一个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序列.
提齣一種加元算法,通過對給定的一箇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序列.
제출일충가원산법,통과대급정적일개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서렬.
