小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2009年
1期
148-151
,共4页
de Bruijn序列%查寻表%查寻表标签%节点链%降级
de Bruijn序列%查尋錶%查尋錶標籤%節點鏈%降級
de Bruijn서렬%사심표%사심표표첨%절점련%강급
讨论一种由n级de Bruijn序列产生n-1级de Bruijn序列的降级算法.方法是由n级de Bruijn序列找出其n级查寻表标签;接着通过删除该查寻表标签的相应节点的首符号,验证n-2级节点链的合法性,发现并删除节点链中的套结,实现查寻表标签的降级,最终成为n-1级查寻表标签;在此基础上建立其相应的n-1级查寻表,从而求得n-1级de Bruijn序列.文章最后给出关于算法的注解.
討論一種由n級de Bruijn序列產生n-1級de Bruijn序列的降級算法.方法是由n級de Bruijn序列找齣其n級查尋錶標籤;接著通過刪除該查尋錶標籤的相應節點的首符號,驗證n-2級節點鏈的閤法性,髮現併刪除節點鏈中的套結,實現查尋錶標籤的降級,最終成為n-1級查尋錶標籤;在此基礎上建立其相應的n-1級查尋錶,從而求得n-1級de Bruijn序列.文章最後給齣關于算法的註解.
토론일충유n급de Bruijn서렬산생n-1급de Bruijn서렬적강급산법.방법시유n급de Bruijn서렬조출기n급사심표표첨;접착통과산제해사심표표첨적상응절점적수부호,험증n-2급절점련적합법성,발현병산제절점련중적투결,실현사심표표첨적강급,최종성위n-1급사심표표첨;재차기출상건립기상응적n-1급사심표,종이구득n-1급de Bruijn서렬.문장최후급출관우산법적주해.