De Bruijn序列的構(gòu)造原理及方法.pdf

1、合肥工業(yè)大學(xué)碩士學(xué)位論文De Bruijn序列的構(gòu)造原理及方法姓名：李平申請學(xué)位級別：碩士專業(yè)：理學(xué)院數(shù)學(xué)與信息科學(xué)系指導(dǎo)教師：朱士信2002.3.6A b s t r a c tT h i sp a p e r s t u d i e s a n d i n t r o d u c e s s o m e p r i n c i p l e s a n ds e v e r a l m e t h o d so f c o n s t

2、 r u c t i n gd e b r u i j n s e q u e n c e s ， b yg e n e r a t i n gs p a n n i n g t r e e s ，o ru s i n gc u t —j o i n m e t h o d ，o Fd e f i n i n ga n o p e r a t o r ，o rj o i n i n g 5 h ec y c l e s o f t h

3、ef a c t o ro fG ．．I tp r e s e n t s s o m ee f f i e l e n ta l g o r i t h m st og e n e r a t ed eb r u i j ns e q u e n t e s ．K e yw o r d s ：s p a n n i n gt r e e s ；t h ej o i no fc y c l e s s t a t eg r a p hc