2013 ͨÐÅÔ­Àí µÚ1-9 11Õ ϰÌâ ²âÊÔÌâ 1-15 ´ð°¸ OK ÏÂÔØ±¾ÎÄ

ͨÐÅÔ­Àí µÚʮһÕ ϰÌâ´ð°¸

11-1 ÉèÓÐ8¸öÂë×é¡°000000¡±£¬¡°001110¡±£¬¡°010101¡±£¬¡°011011¡±£¬¡°100011¡±£¬

¡°101101¡± £¬¡°110110¡±ºÍ¡°111000¡±£¬ÊÔÇóËüÃǵÄ×îСÂë¾à¡£ ½â£º

¡ß Âë¾à£ºÁ½¸öÂë×é¶ÔӦλÊý×Ö²»Í¬µÄλÊý£»

×îСÂë¾àdo£ºÈ«²¿Âë×éÖ®¼äµÄ×îСÂë¾à¡£ ¡à ¸Ã±àÂëµÄdo= 3

¡ß ÂëÖØ£ºÂë×éÖС°1¡±µÄ¸öÊý£»

¶ÔÓÚÏßÐÔÂ룬µÈÓÚ£¨·ÇÈ«Á㣩Âë×éµÄ×îÐ¡ÖØÁ¿¡£ ¡à ¸Ã±àÂëµÄdo= 3

11-2 ÉÏÌâ¸ø³öµÄÂë×飬ÈôÓÃÓÚ¼ì´í£¬ÊÔÎÊÄܼì³ö¼¸Î»´íÂ룿ÈôÓÃÓÚ¾À´í£¬ÄܾÀ

Õý¼¸Î»´íÂ룿ÈôͬʱÓÃÓÚ¼ì´íºÍ¾À´í£¬ÓÖÓжà´ó¼ì´íºÍ¾À´íÄÜÁ¦£¿ ½â£º

¡ß ÉÏÌâ¸ø³öµÄÂë×é do= 3

¢ÙÈôdo¡Ýe +1(eΪÕýÕûÊý)£¬ÔòÒ»¸öÂë×éÄڿɼì²â²»¶àÓÚe¸ö´í£» ¢ÚÈôdo¡Ý2t +1(tΪÕýÕûÊý)£¬ÔòÒ»¸öÂë×éÄڿɾÀÕý²»¶àÓÚt¸ö´í£»

¢ÛÈôdo¡Ýt + e +1(e >t)£¬ÔòÒ»¸öÂë×éÄڿɾÀÕý²»¶àÓÚt¸ö´í£¬Í¬Ê±¼ì²âe¸ö´í¡£ ¡à

¢Ù do= 3¡Ýe +1£¬e =2£¬Äܼì³ö2λ´íÂë ¢Ú do= 3¡Ý2t +1£¬t =1£¬ÄܾÀÕý1λ´íÂë

¢ÛÈôdo=3¡Ýt + e +1(e >t)£¬Èôt =1£¬ÐëÈ¡e =2£¬Ôòt + e +1=4>3£¨do£©£¬¹Ê¸Ã±àÂë×é²»ÄÜͬʱÓÃÓÚ¾À´íºÍ¼ì´í¡£

11-3 ÒÑÖªÁ½¸öÂë×éΪ¡°0000¡±ºÍ¡°1111¡±£¬ÈôÓÃÓÚ¼ì´í£¬ÊÔÎÊÄܼì³ö¼¸Î»´íÂ룿

ÈôÓÃÓÚ¾À´í£¬ÄܾÀÕý¼¸Î»´íÂ룿ÈôͬʱÓÃÓÚ¼ì´íºÍ¾À´í£¬ÓÖÄܼì²âºÍ¾À´í¼¸Î»´íÂ룿 ½â£º

¡ß ¸Ã±àÂëµÄdo= 4

¢Ù do= 4¡Ýe +1£¬e =3£¬Äܼì³ö3λ´íÂë ¢Ú do= 4¡Ý2t +1£¬t =1£¬ÄܾÀÕý1λ´íÂë ¢Û do= 4¡Ýt + e +1(e >t)

¡à È¡t =1£¬e =2£¬¹Ê¸Ã±àÂë×éÄÜͬʱ¾À1λ´íÂ룬¼ì2λ´íÂë¡£

25

11-6 ÒÑ֪ijÏßÐÔÂ루7£¬4£©ÂëµÄ¼à¶½¾ØÕóΪ

?1110100?? H??1101010????1011001??ÊÔÁгöÆäËùÓпÉÄܵÄÂë×é¡£

½â£º

±¾ÌâÖУ¬n=7£¬k=4£¬r =3£¬HΪµäÐ;ØÕóÐÎʽ[P Ik]£¬ËùÒÔÓÐ

?1110100??1110100????1101010??[PI]H??1101010k??????1011001????1011001???111??1110??110????P??1101?Q?PT???101???1011?????011?Éú³É¾ØÕó?1000111??0100110??G?[IkQ]???0010101???0001011??ÓÉG¿ÉÒÔ²úÉúÕû¸öÂë×飬¼ÈÓÐA?[a6a5a4a3]?GËùÓÐÂë×éÁбíÈçÏ£ºa6a5a4a3a2a1a000000000001011001010100111100100110010110101100110111000a6a5a4a3a2a1a010001111001100101001010110011100001110101011101001111111

26

11-7ÒÑÖªÒ»¸ö£¨7£¬3£©ÏßÐÔ·Ö×éÂëµÄÉú³É¾ØÕóΪ ÊÔÇó³öÆäËùÓÐËùÓÐÐíÓÃÂë×飬²¢Çó³öÆä¼à¶½¾ØÕó¡£ ½â£º

£¨1£©ÓÉÉú³É¾ØÕóG¿ÉÒÔ²úÉúËùÓÐÐíÓÃÂë×é{A}£º 3λÐÅÂëµÄ8×éÂë

[000]¡¢[001]¡¢[010]¡¢[011]¡¢ [100]¡¢[101]¡¢[110]¡¢[011] A = [a6 a5 a4]?G

[000]?G?0000000[001]?G?0011101[010]?G?0100111[011]?G?0111010

[100]?G?1001110[101]?G?1010011[110]?G?1101001[111]?G?1110100?1001110??G??0100111????0011101??£¨2£©¸ÃÉú³É¾ØÕóGÊǵäÐÍÕó£¬

?1001110? ??[IQ]G??0100111k??

??0011101??

?1110??Q??0111????1101??¼à¶½¾ØÕó?101??111?T?P?Q???110???011???1011000??1110100??H?[PIk]???1100010???0110001??27

11-16 Ò»¾í»ýÂë±àÂëÆ÷£¨2£¬1£¬3£©ÈçͼP11-2Ëùʾ£¬ÒÑÖªn=2£¬k=1£¬N=3¡£ÊÔ Ð´³öÉú³É¾ØÕóGµÄ±í´ïʽ¡£

½â£º

(1) Á¬½ÓʸÁ¿ g1 = [ g11 g12 g13 ] = [ 1 0 1 ] g2 = [ g21 g22 g23 ] = [ 1 1 1 ] (2) Éú³É¾ØÕó

?g11??0?0?G??0?0??0??g21g12g22g13g2300000g11g21g12g22g13g230000g11g21g12g220000000000g11g21g12000000??000g1100??1??0??0??00??g22?????0??0g21??0??0????100000010000111010110110000100000000??0010111001000??0??1?1???

?1?0???(3) ÉèÊäÈëÂëÔªÐòÁÐ [bi]=[110101]

±àÂëÊä³öÂëÔªÐòÁÐ [a]=[a11 a12 a21 a22¡­ai1 ai2]

?1101110000?0011011100??0000110111[a]?[bi]G?[110101]??0000001101?0000000011???0000000000Áí½â£ºÊäÈëÂëÔªÐòÁÐ [bi]=[110101]

00?00??00???[11,10,10,00,01,00] 11?01??11??M1M2M3110101011010001101ai1111000ai2100010

g1 ? [ 1 0 1 ]g2 ? [ 1 1 1 ] 28