ʹÊÊ÷·ÖÎö£¨½ÏÈ«Ã棩 ÁªÏµ¿Í·þ

·¢²¼Ê±¼ä : ÐÇÆÚÈý ÎÄÕÂʹÊÊ÷·ÖÎö£¨½ÏÈ«Ã棩¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁe14cffcaa1c7aa00b52acb3c

ʹÊÊ÷·ÖÎö

¶þÏî, ²¢È¡µÚ¶þÏîµÄ1/2 Öµ, ¼´:

ÕâÖÖËã·¨, ³ÆΪƽ¾ù½üËÆ·¨¡£

(4) ¶ÀÁ¢Ê¼þ½üËÆ·¨¡£Èô×îС¸î¼¯ Er(r=1,2, ? ,k) Ï໥¶ÀÁ¢, ¿ÉÒÔÖ¤Ã÷Æä¶ÔÁ¢Ê¼þEr Ò²ÊǶÀÁ¢Ê¼þ, ÔòÓÐ:

/

¶ÔÓÚʽ(3-25), ÓÉÓÚ Xi=O( ²»·¢Éú ) µÄ¸ÅÂʽӽüÓÚ 1, ¹Ê²»ÊÊÓÃÓÚ×îС¾¶¼¯µÄ¼ÆËã ,·ñÔòÎó²î½Ï´ó¡£

µÚÎå½Ú »ù±¾Ê¼þµÄÖØÒª¶È·ÖÎö

Ò»¸ö»ù±¾Ê¼þ¶Ô¶¥Ê¼þ·¢ÉúµÄÓ°Ïì´óС³ÆΪ¸Ã»ù±¾Ê¼þµÄÖØÒª¶È¡£ÖØÒª¶È·ÖÎöÔÚϵͳµÄʹÊÔ¤·À¡¢Ê¹ÊÆÀ¼ÛºÍ°²È«ÐÔÉè¼ÆµÈ·½ÃæÓÐ×ÅÖØÒªµÄ×÷Óá£Ê¹ÊÊ÷Öи÷»ù±¾Ê¼þµÄ·¢Éú¶Ô¶¥Ê¼þµÄ·¢ÉúÓÐ×ų̶Ȳ»Í¬µÄÓ°Ïì, ÕâÖÖÓ°ÏìÖ÷Ҫȡ¾öÓÚÁ½¸öÒòËØ , ¼´¸÷»ù±¾Ê¼þ·¢Éú¸ÅÂʵĴóСÒÔ¼°¸÷»ù±¾Ê¼þÔÚʹÊÊ÷Ä£ÐͽṹÖд¦ÓÚºÎÖÖλÖá£ÎªÁËÃ÷È·×îÒ×µ¼Ö¶¥Ê¼þ·¢ÉúµÄʼþ, ÒÔ±ã·Ö³öÇáÖØ»º¼±²ÉÈ¡ÓÐЧ´ëÊ©,¿ØÖÆʹʵķ¢Éú, ±ØÐë¶Ô»ù±¾Ê¼þ½øÐÐÖØÒª¶È·ÖÎö¡£ Ò»¡¢»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È

Èç²»¿¼ÂǸ÷»ù±¾Ê¼þ·¢ÉúµÄÄÑÒ׳̶È, »ò¼ÙÉè¸÷»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊÏàµÈ, ½ö´ÓʹÊÊ÷µÄ½á¹¹ÉÏÑо¿¸÷»ù±¾Ê¼þ¶Ô¶¥Ê¼þµÄÓ°Ïì³Ì¶È, ³ÆΪ½á¹¹ÖØÒª¶È·ÖÎö,²¢Óûù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý¡¢»ù±¾Ê¼þ¸î¼¯ÖØÒª¶ÈϵÊýÅж¨ÆäÓ°Ïì´óС¡£ 1.»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý

ʹÊÊ÷·ÖÎöÖÐ,Ö»¿¼ÂǶԶ¥Ê¼þÓÐÓ°ÏìµÄÇé¿ö,¼´µ±Ê¹ÊÊ÷ÖÐij¸ö»ù±¾Ê¼þµÄ״̬Óɲ»·¢Éú±äΪ·¢Éú, ³ý»ù±¾Ê¼þÒÔÍâµÄÆäÓà»ù±¾Ê¼þ(j= 1, 2,? i-1,i+1, ? ,n)µÄ״̬±£³Ö²»±äʱ, ¶¥Ê¼þ״̬ҲÓɲ»·¢Éú±äΪ·¢ÉúµÄÇé¿ö¡£Óýṹº¯Êý±íʾΪ: ¦Õ(0i, Xj )=0; ¦Õ(1i, Xj )=1; ¦Õ(1i, Xj )©¤¦Õ(0i, Xj )=1;

´Ëʱ, »ù±¾Ê¼þXi·¢ÉúÖ±½ÓÒýÆð¶¥Ê¼þ·¢Éú, »ù±¾Ê¼þXi Õâһ״̬Ëù¶ÔÓ¦µÄ¸î¼¯½Ð¡°Î£Ïո¡±¡£Èô¸Ä±ä³ý»ù±¾Ê¼þXiÒÔÍâµÄËùÓлù±¾Ê¼þµÄ״̬,²¢È¡²»Í¬µÄ×éºÏ

Page 45 of 58

ʹÊÊ÷·ÖÎö

ʱ, »ù±¾Ê¼þXiµÄΣÏոµÄ×ÜÊýΪ£º

ʽÖÐ n --ʹÊÊ÷Öлù±¾Ê¼þµÄ¸öÊý; 2

n-1

-- »ù±¾Ê¼þ Xi(i¡Ùj)) ״̬×éºÏÊý;

p -- »ù±¾Ê¼þµÄ״̬×éºÏÐòºÅ; Xjp -- 2״̬×éºÏÖÐµÚ p ¸ö״̬ ; 0i -- »ù±¾Ê¼þ²»·¢ÉúµÄ״ֵ̬ ; li -- »ù±¾Ê¼þ·¢ÉúµÄ״ֵ̬¡£

ÏÔÈ», n§æ(i)µÄÖµÓú´ó, ˵Ã÷»ù±¾Ê¼þXi¶Ô¶¥Ê¼þ·¢ÉúµÄÓ°ÏìÓú´ó,ÆäÖØÒª¶ÈÓú¸ß¡£ »ù±¾Ê¼þÔªµÄ½á¹¹ÖØÒª¶ÈϵÊý I¦Õ(i) ¶¨ÒåΪ»ù±¾Ê¼þµÄΣÏոµÄ×ÜÊýn§æ(i)Óë2¸ö״̬×éºÏÊýµÄ±ÈÖµ , ¼´:

n-1

n-1

2. »ù±¾Ê¼þµÄ¸î¼¯ÖØÒª¶ÈϵÊý

ÓÃʹÊÊ÷µÄ×îС¸î¼¯¿ÉÒÔ±íʾÆäµÈЧʹÊÊ÷¡£ÔÚ×îС¸î¼¯Ëù±íʾµÄµÈЧʹÊÊ÷ÖÐ, ÿһ¸ö×îС¸î¼¯¶Ô¶¥Ê¼þ·¢ÉúµÄÓ°ÏìͬÑùÖØÒª, ¶øÇÒͬһ¸ö×îС¸î¼¯ÖеÄÿһ¸ö»ù±¾Ê¼þ¶Ô¸Ã×îС¸î¼¯·¢ÉúµÄÓ°ÏìҲͬÑùÖØÒª

ÉèijһʹÊÊ÷ÓÐk¸ö×îС¸î¼¯, ÿ¸ö×îС¸î¼¯¼Ç×÷Er(r=1,2??,k), Ôò 1/k ±íʾµ¥Î»×îС¸î¼¯µÄÖØҪϵÊý; µÚ r ¸ö×îС¸î¼¯ErÖк¬ÓÐmr(Xi€ Er)¸ö»ù±¾Ê¼þ , Ôò 1/ mr(Xi€ Er) ±íʾ»ù±¾Ê¼þXiµÄµ¥Î»¸î¼¯ÖØҪϵÊý¡£ Éè»ù±¾Ê¼þXiµÄ¸î¼¯ÖØҪϵÊýΪ Ik(i), Ôò:

ÀûÓûù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý¿ÉÒÔ½Ï׼ȷµØÅж¨»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È˳Ðò, µ«½Ï·³Ëö¡£Ò»°ã¿ÉÒÔÀûÓÃʹÊÊ÷µÄ×îС¸î¼¯»ò×îС¾¶¼¯, °´ÒÔÏÂ×¼Ôò¶¨ÐÔÅжϻù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È¡£

(1) µ¥Ê¼þ×îС¸î( ¾¶)¼¯ÖеĻù±¾Ê¼þ½á¹¹ÖØÒª¶È×î´ó¡£

(2) ½öÔÚͬһ×îС¸î(¾¶)¼¯ÖгöÏÖµÄËùÓлù±¾Ê¼þ½á¹¹ÖØÒª¶ÈÏàµÈ¡£

(3) Á½¸ö»ù±¾Ê¼þ½ö³öÏÖÔÚ»ù±¾Ê¼þ¸öÊýÏàµÈµÄÈô¸É×îС¸î(¾¶)¼¯ÖÐ, ÕâʱÔÚ²»Í¬

Page 46 of 58

ʹÊÊ÷·ÖÎö

×îС¸î ( ¾¶)¼¯ÖгöÏÖ´ÎÊýÏàµÈµÄ»ù±¾Ê¼þÆä½á¹¹ÖØÒª¶ÈÏàµÈ; ³öÏÖ´ÎÊý¶àµÄ½á¹¹ÖØÒª¶È´ó, ³öÏÖ´ÎÊýÉٵĽṹÖØÒª¶ÈС¡£

(4) Á½¸ö»ù±¾Ê¼þ½ö³öÏÖÔÚ»ù±¾Ê¼þ¸öÊý²»µÈµÄÈô¸É×îС¸î(¾¶)¼¯ÖС£ÔÚÕâÖÖÇé¿öÏÂ, »ù±¾Ê¼þ½á¹¹ÖØÒª¶È´óСÒÀÏÂÁв»Í¬Ìõ¼þ¶ø¶¨:

¢ÙÈôËüÃÇÖظ´ÔÚ¸÷×îС¸î(¾¶)¼¯ÖгöÏֵĴÎÊýÏàµÈ,ÔòÉÙʼþ×îС¸î(¾¶) ¼¯ÖгöÏֵĻù±¾Ê¼þ½á¹¹ÖØÒª¶È´ó;

¢ÚÔÚÉÙʼþ×îС¸î(¾¶)¼¯ÖгöÏÖ´ÎÊýÉÙµÄ,Óë¶àʼþ×îС¸î(¾¶)¼¯ÖгöÏÖ´ÎÊý¶àµÄ»ù±¾Ê¼þ±È½Ï, Ó¦ÓÃÏÂʽ¼ÆËã½üËÆÅбðÖµ:

ʽÖÐ I(i) -- »ù±¾Ê¼þ Xi ½á¹¹ÖØҪϵÊýµÄ½üËÆÅбðÖµ; ni -- »ù±¾Ê¼þ Xi ËùÊô×îС¸î(¾¶)¼¯°üº¬µÄ»ù±¾Ê¼þÊý¡£ ¶þ¡¢»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶È

»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶È·ÖÎöÖ»ÊÇ°´Ê¹ÊÊ÷µÄ½á¹¹·ÖÎö¸÷»ù±¾Ê¼þ¶Ô¶¥Ê¼þµÄÓ°Ïì³Ì¶È, ËùÒÔ, »¹Ó¦¿¼ÂǸ÷»ù±¾Ê¼þ·¢Éú¸ÅÂʶԶ¥Ê¼þ·¢Éú¸ÅÂʵÄÓ°Ïì, ¼´¶ÔʹÊÊ÷½øÐиÅÂÊÖØÒª¶È·ÖÎö¡£

ʹÊÊ÷µÄ¸ÅÂÊÖØÒª¶È·ÖÎöÊÇÒÀ¿¿¸÷»ù±¾Ê¼þµÄ¸ÅÂÊÖØҪϵÊý´óС½øÐж¨Á¿·ÖÎö¡£Ëùν¸ÅÂÊÖØÒª¶È·ÖÎö, Ëü±íʾµÚ i ¸ö»ù±¾Ê¼þ·¢Éú¸ÅÂʵı仯ÒýÆð¶¥Ê¼þ·¢Éú¸ÅÂʱ仯µÄ³Ì¶È¡£ ÓÉÓÚ¶¥Ê¼þ·¢Éú¸ÅÂʺ¯ÊýÊÇ n ¸ö»ù±¾Ê¼þ·¢Éú¸ÅÂʵĶàÖØÏßÐÔº¯Êý, ËùÒÔ, ¶Ô×Ô±äÁ¿qiÇóÒ»´ÎÆ«µ¼, ¼´¿ÉµÃµ½¸Ã»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊýIg(i) Ϊ:

ʽÖÐ P(T) -- ¶¥Ê¼þ·¢Éú¸ÅÂÊ; qi -- µÚ i ¸ö»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊ¡£

ÀûÓÃÉÏʽÇó³ö¸÷»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊý, ¿ÉÈ·¶¨½µµÍÄĸö»ù±¾Ê¼þµÄ¸ÅÂÊÄÜѸËÙÓÐЧµØ½µµÍ¶¥Ê¼þµÄ·¢Éú¸ÅÂÊ¡£

¸ÅÂÊÖØÒª¶ÈÓÐÒ»¸öÖØÒªÐÔÖÊ: ÈôËùÓлù±¾Ê¼þµÄ·¢Éú¸ÅÂʶ¼µÈÓÚ 1/2, Ôò»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊýµÈÓÚÆä½á¹¹ÖØÒª¶ÈϵÊý , ¼´: Ig(i)| qi =1/2 = I¦Õ(I) (3-31)

Page 47 of 58

ʹÊÊ÷·ÖÎö

ÕâÑù, ÔÚ·ÖÎö½á¹¹ÖØÒª¶Èʱ, ¿ÉÓøÅÂÊÖØÒª¶ÈϵÊýµÄ¼ÆË㹫ʽÇóÈ¡½á¹¹ÖØÒª¶ÈϵÊý¡£

Èý¡¢»ù±¾Ê¼þµÄ¹Ø¼üÖØÒª¶È

µ±¸÷»ù±¾Ê¼þ·¢Éú¸ÅÂʲ»µÈʱ, Ò»°ãÇé¿öÏÂ, ¸Ä±ä¸ÅÂÊ´óµÄ»ù±¾Ê¼þ±È¸Ä±ä¸ÅÂÊСµÄ»ù±¾Ê¼þÈÝÒ×, µ«»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊý²¢Î´·´Ó³ÕâÒ»ÊÂʵ, Òò¶øËü²»ÄÜ´Ó±¾ÖÊÉÏ·´Ó³¸÷»ù±¾Ê¼þÔÚʹÊÊ÷ÖеÄÖØÒª³Ì¶È¡£¹Ø¼üÖØÒª¶È·ÖÎö,Ëü±íʾµÚ i ¸ö»ù±¾Ê¼þ·¢Éú¸ÅÂʵı仯ÂÊÒýÆð¶¥Ê¼þ·¢Éú¸ÅÂʵı仯ÂÊ, Òò´Ë, Ëü±È¸ÅÂÊÖØÒª¶È¸üºÏÀí¸ü¾ßÓÐʵ¼ÊÒâÒå¡£Æä±í´ïʽΪ:

ʽÖÐ Ig(i) -- µÚ i ¸ö»ù±¾Ê¼þµÄ¹Ø¼üÖØÒª¶ÈϵÊý; Ig(i) -- µÚ i ¸ö»ù±¾Ê¼þµÄ¸ÅÂÊÖØÒª¶ÈϵÊý; P(T) --¶¥Ê¼þ·¢Éú¸ÅÂÊ;

qi -- µÚ i ¸ö»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊ¡£

[ Àý 3-10] ÒÔͼ 3-12 ʹÊÊ÷Ä£ÐÍΪÀý, ¼ÆËã¸÷»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý¡¢¸î¼¯ÖØÒª¶ÈϵÊý¡¢¸ÅÂÊÖØÒª¶ÈϵÊý¡¢¹Ø¼üÖØÒª¶ÈϵÊý¡£¼ÙÉè¸÷»ù±¾Ê¼þµÄ·¢Éú¸ÅÂÊͬǰ¡£

½â: ¢Ù»ù±¾Ê¼þµÄ½á¹¹ÖØÒª¶ÈϵÊý:

ʹÊÊ÷ÖÐÓÐÎå¸ö»ù±¾Ê¼þ, ±ØÓÐ2 =32 ÖÖ״̬ , ²é±í3-5, ²¢ÓÉʽ(3-27) µÃ:

5

c

µ±È», Ò²¿É´Ó±í3-5ÖвéµÃÏòn§æ(1)=7, Ôò»ù±¾Ê¼þX1µÄ½á¹¹ÖØÒª¶ÈϵÊýΪ:

Page 48 of 58