µçÈÝÈýµãʽÕýÏÒ²¨Õñµ´Æ÷Òªµã ÏÂÔØ±¾ÎÄ

¿Î³ÌÉè¼Æ±¨¸æ

¿ÎÌâÃû³Æ _____µçÈÝÈýµãʽÕýÏÒ²¨Õñµ´Æ÷__ ѧ Ôº µç×ÓÐÅϢѧԺ ר Òµ ͨÐŹ¤³Ì °à ¼¶ ѧ ºÅ

ÐÕ Ãû ºÃÈË Ö¸µ¼½Ìʦ ³Â²¼Óê

Ð÷ÂÛ

Õñµ´Æ÷ÊÇÓÃÀ´²úÉúÖØ¸´µç×ÓÐźţ¨Í¨³£ÊÇÕýÏÒ²¨»ò·½²¨£©µÄµç×ÓÔª¼þ£¬Æä¹¹³ÉµÄµç·½ÐÕñµ´µç·¡£Äܽ«Ö±Á÷µçת»»Îª¾ßÓÐÒ»¶¨ÆµÂʽ»Á÷µçÐźÅÊä³öµÄµç×ӵ緻ò×°Öá£ÖÖÀàºÜ¶à£¬°´Õñµ´¼¤Àø·½Ê½¿É·ÖΪ×Ô¼¤Õñµ´Æ÷¡¢Ëû¼¤Õñµ´Æ÷£»°´µç·½á¹¹¿É·ÖΪ×èÈÝÕñµ´Æ÷¡¢µç¸Ðµç¸ÐÕñµ´Æ÷¡¢¾§ÌåÕñµ´Æ÷¡¢Òô²æÕñµ´Æ÷µÈ£»°´Êä³ö²¨ÐοɷÖΪÕýÏÒ²¨¡¢·½²¨¡¢¾â³Ý²¨µÈÕñµ´Æ÷¡£¹ã·ºÓÃÓÚµç×Ó¹¤Òµ¡¢Ò½ÁÆ¡¢¿ÆÑеȷ½Ãæ¡£

Õñµ´Æ÷µÄÖÖÀàºÜ¶à£¬Ê¹Ó÷¶Î§Ò²²»Ïàͬ£¬µ«ÊÇËüÃǵĻù±¾Ô­Àí¶¼ÊÇÏàͬµÄ£¬¶¼ÒªÂú×ãÆðÕñ¡¢Æ½ºâºÍÎȶ¨Ìõ¼þ¡£Õñµ´Æ÷¿ÉÒÔ·ÖΪÕýÏÒ²¨Õñµ´Æ÷ºÍ·ÇÕýÏÒ²¨Õñµ´Æ÷¡£°´ÕÕ²úÉúÕñµ´µÄ¹¤×÷Ô­Àí£¬Õñµ´Æ÷¿É·ÖΪ·´À¡Ê½Õñµ´Æ÷ºÍ¸º×èʽÕñµ´Æ÷¡£Ëùν·´À¡Ê½Õñµ´Æ÷£¬¾ÍÊÇÀûÓÃÕý·´À¡Ô­Àí¹¹³ÉµÄÕñµ´Æ÷£¬ÊÇĿǰÓõÄ×î¹ã·ºµÄÒ»ÀàÕñµ´Æ÷¡£Ëùν¸º×èʽÕñµ´Æ÷£¬¾ÍÊÇÀûÓÃÕý·´À¡Óиº×èÌØÌØÐÔµÄÆ÷¼þ¹¹³ÉµÄÕñµ´Æ÷¡£ÔÚÕâÖֵ緣¬¸º×èËùÆðµÄ×÷Óã¬Êǽ«Õñµ´Æ÷»ØÂ·µÄÕý×èµÖÏûÒÔά³ÖµÈ·ùÕñµ´¡£·´À¡Ê½Õñµ´Æ÷µç·£¬ÓбäѹÆ÷·´À¡Ê½Õñµ´µç·£¬µç¸ÐÈýµãʽÕñµ´µç·£¬µçÈÝÈýµãʽÕñµ´µç·ºÍʯӢ¾§ÌåÕñµ´µç·µÈ¡£

±¾´Î¿ÎÉèÉè¼ÆÁ˵çÈÝÈýµãʽÕýÏÒ²¨Õñµ´Æ÷¡£

Ò» Éè¼ÆÔ­Àí˵Ã÷ .............................................................. 4

1.1 ·´À¡Õñµ´Æ÷µÄÔ­Àí ..................................................... 4

1.1.1 Ô­Àí·ÖÎö ....................................................... 4 1.1.2 ƽºâÌõ¼þ ....................................................... 5 1.1.3 ÆðÕñÌõ¼þ ....................................................... 5 1.1.4 Îȶ¨Ìõ¼þ ....................................................... 6 1.2 µçÈÝÈýµãʽÕñµ´Æ÷ ..................................................... 6 1.3 Éè¼ÆÔ­Àí ............................................................. 7 ¶þ µç·Éè¼ÆÓë·ÂÕæ ............................................................ 8

2.1 ²ÎÊýÉèÖà ............................................................. 8 2.2·ÂÕæµç·ͼÐÎ ........................................................ 10 Èý ·ÂÕæ½á¹û ................................................................. 11 ËÄ ¿ÎÉèС½á ................................................................. 12 ²Î¿¼ÎÄÏ×.................................................................... 13

3

Ò» Éè¼ÆÔ­Àí˵Ã÷

1.1 ·´À¡Õñµ´Æ÷µÄÔ­Àí

1.1.1 Ô­Àí·ÖÎö

·´À¡Õñµ´Æ÷µÄÔ­Àí¿òͼÈçͼ2.1Ëùʾ¡£ÓÉͼ¿É¼û£¬·´À¡Õñµ´Æ÷ÊÇÓÉ·Å´óÆ÷ºÍ·´À¡ÍøÂç×é³ÉµÄÒ»¸ö±ÕºÏ»·Â·£¬·Å´óÆ÷ͨ³£ÊÇÒÔijÖÖÑ¡ÆµÍøÂ磨ÈçÕñµ´»ØÂ·£©×÷Ϊ¸ºÔØ£¬ÊÇÒ»µ÷г·Å´óÆ÷£¬·´À¡ÍøÂçÒ»°ãÊÇÓÉÎÞÔ´Æ÷¼þ×é³ÉµÄÏßÐÔÍøÂ硣ΪÁËÄܲúÉú×Ô¼¤Õñµ´£¬±ØÐëÓÐÕý·´À¡£¬¼´·´À¡µ½ÊäÈë¶ËµÄÐźźͷŴóÆ÷ÊäÈë¶ËµÄÐźÅÏàλÏàͬ¡£

+ ·Å´óµç· A(S) ·´À¡µç· F(S) ͼ2.1 ·´À¡Õñµ´Æ÷Ô­Àí¿òͼ

¶ÔÓÚͼ2.1£¬Éè·Å´óÆ÷µÄµçѹ·Å´ó±¶ÊýΪK(s)£¬·´À¡ÍøÂçµÄµçѹ·´À¡ÏµÊýΪF(s£©£¬±Õ»·µçѹ·Å´ó±¶ÊýΪKu(s)£¬Ôò

KU(s)?K(s)?UO(s)US(s)

UO(s)UI(s)

¡®UF(s)?I(s)UO(s)U£¨?US(s)?U'I(s) is£©µÃ

KU(s)?K(s)K(s)?

1?K(s)F(s)1?T(s)4

ÆäÖÐ

UI'(s) T(s)?K(s)F(s)?UI(s)³ÆÎª·´À¡ÏµÍ³µÄ»·Â·ÔöÒæ¡£ÓÃs=jw´úÈ룬¾ÍµÃµ½ÎÈ̬ϵĴ«ÊäϵÊýºÍ»·Â·ÔöÒæ¡£ÓÉÉÏʽ¿ÉÖª£¬ÈôÔÚijһƵÂÊ???1ÉÏT£¨j?1£©µÈÓÚ1£¬KU(j?)½«Ç÷ÓÚÎÞÇî´ó£¬Õâ±íÃ÷¼´Ê¹Ã»ÓÐÍâ¼ÓÐźţ¬Ò²¿ÉÒÔά³ÖÕñµ´Êä³ö¡£Òò´Ë×Ô¼¤Õñµ´µÄÌõ¼þ¾ÍÊÇ»·Â·ÔöÒæÎª1¡£¼´

T(j?)?K(j?)F(j?)?1

1.1.2 ƽºâÌõ¼þ

Õñµ´Æ÷µÄƽºâÌõ¼þ¿É±íʾΪ

T(j?)?K(j?)F£¨j?£©?1

Ò²¿ÉÒÔ±íʾΪ

|T(j?)|?KF?1

?T??K??F?2n? n=0,1,2£¬¡­¡­

1.1.3 ÆðÕñÌõ¼þ

Õñµ´µÄ×î³õÀ´Ô´ÊÇÕñµ´Æ÷ÔÚ½ÓͨµçԴʱ²»¿É±ÜÃâµØ´æÔڵĵç³å»÷¼°¸÷ÖÖÈÈÔëÉùµÈ£¬Æä°üº¬ÓкܿíµÄƵÆ×·ÖÁ¿£¬ÔÚËûÃÇͨ¹ý¸ºÔØ»ØÂ·Ê±£¬ÓÉгÕñ»ØÂ·ÐÔÖʼ´Ö»ÓÐÆµÂʵÈÓÚ»ØÂ·Ð³ÕñƵÂʵķÖÁ¿²Å¿ÉÒÔ²úÉú½Ï´óµÄÊä³ö£¬ÆäËûƵÂÊ·ÖÁ¿Ôò²»»á²úÉúѹ½µ£¬Òò´Ë¸ºÔØ»ØÂ·ÉÏÖ»ÓÐÆµÂÊΪ»ØÂ·Ð³ÕñƵÂʵijɷֲúÉúѹ½µ£¬¸Ãѹ½µÍ¨¹ý·´À¡ÍøÂç²úÉú³ö½Ï´óµÄÕý·´À¡µçѹ£¬·´À¡µçѹÓÖ¼Óµ½·Å´óÆ÷µÄÊäÈë¶Ë£¬½øÐзŴ󡢷´À¡£¬²»¶ÏµØÑ­»·ÏÂÈ¥£¬Ð³Õñ¸ºÔØÉϽ«µÃµ½ÆµÂʵÈÓÚ»ØÂ·Ð³ÕñƵÂʵÄÊä³öÐźš£

ÔÚÕñµ´¿ªÊ¼Ê±ÓÉÓÚ¼¤ÀøÐźŽÏÈõ£¬Êä³öµçѹÕñ·ù½ÏС£¬¾­¹ý²»¶Ï·Å´ó¡¢·´À¡Ñ­»·£¬Êä³ö·ù¶È²»¶ÏÔö´ó£¬·ñÔòÊä³öÐźŷùÖµ¹ýС£¬ÎÞÈκÎÒâÒ塣ΪÁËʹÕñµ´¹ý³ÌÖÐÊä³ö·ù¶È²»¶ÏÔö¼Ó£¬Ó¦Ê¹·´À¡»ØÀ´µÄÐźűÈÊäÈëµ½·Å´óÆ÷µÄÐźŴ󣬼´Õñµ´¿ªÊ¼Ê±Ó¦ÎªÔö·ùÕñµ´£¬¿ÉµÃ

T(j?)?1

5