1 Introduction
Â˲¨ÊÇÐźŴ¦ÀíµÄÒ»ÖÖ×î»ù±¾¶øÖØÒªµÄ¼¼Êõ£¬ÀûÓÃÂ˲¨¿É´Ó¸´ÔÓµÄÐźÅÖÐÌáÈ¡ËùÐèÒªµÄÐźţ¬ÒÖÖÆ²»ÐèÒªµÄ²¿·Ö¡£ËùνÂ˲¨Æ÷ÊǾßÓÐÒ»¶¨´«ÊäÌØÐÔµÄÐźŴ¦Àí×°Ö᣸ù¾ÝÂ˲¨Æ÷Ëù´¦ÀíµÄÐźŲ»Í¬£¬Â˲¨Æ÷¿É·ÖΪģÄâÂ˲¨Æ÷ºÍÊý×ÖÂ˲¨Æ÷Á½ÀࡣģÄâÂ˲¨Æ÷ÔÚ²âÊÔϵͳ»òרÓÃÒÇÆ÷ÒDZíÖÐÊÇÒ»ÖÖ³£Óõı任װÖá£ÀýÈ磺´øÍ¨Â˲¨Æ÷ÓÃ×÷ƵÆ×·ÖÎöÒÇÖеÄѡƵװÖ㻵ÍͨÂ˲¨Æ÷ÓÃ×÷Êý×ÖÐźŷÖÎöϵͳÖеĿ¹Æµ»ìÂ˲¨£»¸ßͨÂ˲¨Æ÷±»ÓÃÓÚÉù·¢Éä¼ì²âÒÇÖÐÌÞ³ýµÍƵ¸ÉÈÅÔëÉù£»´ø×èÂ˲¨Æ÷ÓÃ×÷µçÎÐÁ÷²âÕñÒÇÖеÄÏݲ¨Æ÷£¬µÈµÈ¡£ÓëÄ£ÄâÂ˲¨Æ÷Ïà¶ÔÓ¦£¬ÔÚÀëɢϵͳÖй㷺ӦÓÃÊý×ÖÂ˲¨Æ÷¡£ËüµÄ×÷ÓÃÊÇÀûÓÃÀëɢʱ¼äϵͳµÄÌØÐÔ¶ÔÊäÈëÐźŲ¨ÐλòƵÂʽøÐмӹ¤´¦Àí¡£»òÕß˵£¬°ÑÊäÈëÐźűä³ÉÒ»¶¨µÄÊä³öÐźţ¬´Ó¶ø´ïµ½¸Ä±äÐÅºÅÆµÆ×µÄÄ¿µÄ¡£Êý×ÖÂ˲¨Æ÷Ò»°ã¿ÉÒÔÓÃÁ½ÖÖ·½·¨À´ÊµÏÖ£ºÒ»ÖÖ·½·¨ÊÇÓÃÊý×ÖÓ²¼þ×°Åä³Éһ̨רÃŵÄÉ豸£¬ÕâÖÖÉ豸³ÆÎªÊý×ÖÐźŴ¦Àí»ú£»ÁíÒ»ÖÖ·½·¨¾ÍÊÇÖ±½ÓÀûÓÃͨÓüÆËã»ú£¬½«ËùÐèÒªµÄÔËËã±à³É³ÌÐòÈÃͨÓüÆËã»úÀ´Íê³É£¬¼´ÀûÓüÆËã»úÈí¼þÀ´ÊµÏÖ¡£
±¾ÂÛÎÄÊ×ÏȽéÉÜÁËÂ˲¨Æ÷µÄÂ˲¨ÔÀíÒÔ¼°Ä£ÄâÂ˲¨Æ÷Éè¼Æ·½·¨¡£Öصã½éÉÜÁËÄ£ÄâÂ˲¨Æ÷µÄÉè¼ÆºÍ·ÂÕæ¡£ÏµÍ³Ñо¿ÁËÄ£ÄâÂ˲¨Æ÷£¨°üÀ¨°ÍÌØÎÖ˹Â˲¨Æ÷¡¢ÇбÈÑ©·òÂ˲¨Æ÷¡¢ÍÖÔ²º¯ÊýÂ˲¨Æ÷ºÍ±´Èû¶ûÂ˲¨Æ÷£©µÄÉè¼ÆÔÀíºÍ·½·¨£¬²¢ÔÚ´Ë»ù´¡ÉÏÂÛÊöÁËÄ£ÄâÂ˲¨Æ÷£¨°üÀ¨µÍͨ¡¢¸ßͨ¡¢´øÍ¨¡¢´ø×裩µÄÉè¼Æ¡£ÔÚ´Ë»ù´¡ÉÏ£¬ÓÃMATLABÐéÄâʵÏÖÄ£ÄâÂ˲¨Æ÷¡£´ËÉè¼ÆÀ©Õ¹ÐԺ㬱ãÓÚµ÷½ÚÂ˲¨Æ÷µÄÐÔÄÜ£¬¿ÉÒÔ¸ù¾Ý²»Í¬µÄÒªÇóÔÚMATLABÉϼÓÒÔʵÏÖ¡£Í¨¹ýMATLABµÄ·ÂÕæÓëʵÏÖ£¬¿ÉÒÔ¿´³ö´«Í³µÄÄ£ÄâÂ˲¨Æ÷Éè¼Æ·½·¨·±ËöÇÒ²»Ö±¹Û£¬¶øMATLAB¾ßÓнÏÑϽ÷µÄ¿ÆÑ§¼ÆËãºÍͼÐÎÏÔʾÕâÒ»Óŵ㣬ʹÉè¼Æ½á¹ûÏÔʾµÄ¸ü¼ÓÖ±¹Û£¬¶øÇÒ¶ÔÂ˲¨Æ÷µÄ¾«¶ÈÒ²ÓÐÁ˺ܴóµÄÌá¸ß£¬ÄܸüºÃµÄ´ïµ½Ô¤ÆÚЧ¹û¡£Í¬Ê±£¬ÓÖ¶ÔÄ£ÄâÂ˲¨Æ÷µÍͨÖÁ¸ßͨ¡¢´øÍ¨¡¢´ø×èµÄת»»½øÐÐÁËÀíÂÛÉϵIJûÊö¡£
wordÎĵµ ¿É×ÔÓɱà¼
2 Â˲¨Æ÷µÄ»ù±¾¸ÅÄî
2.1 Â˲¨ÔÀí
Â˲¨Æ÷ÊÇÒ»ÖÖѡƵװÖ㬿ÉÒÔʹÐźÅÖÐÌØ¶¨µÄƵÂʳɷÖͨ¹ý£¬¶ø¼«´óµØË¥¼õÆäËüƵÂʳɷ֡£ÔÚ²âÊÔ×°ÖÃÖУ¬ÀûÓÃÂ˲¨Æ÷µÄÕâÖÖѡƵ×÷Ó㬿ÉÒÔÂ˳ý¸ÉÈÅÔëÉù»ò½øÐÐÆµÆ×·ÖÎö¡£
¹ãÒ嵨½²£¬ÈκÎÒ»ÖÖÐÅÏ¢´«ÊäµÄͨµÀ£¨Ã½ÖÊ£©¶¼¿ÉÊÓΪÊÇÒ»ÖÖÂ˲¨Æ÷¡£ÒòΪ£¬ÈκÎ×°ÖõÄÏìÓ¦ÌØÐÔ¶¼ÊǼ¤ÀøÆµÂʵĺ¯Êý£¬¶¼¿ÉÓÃÆµÓòº¯ÊýÃèÊöÆä´«ÊäÌØÐÔ¡£Òò´Ë£¬¹¹³É²âÊÔϵͳµÄÈκÎÒ»¸ö»·½Ú£¬ÖîÈç»úеϵͳ¡¢µçÆøÍøÂç¡¢ÒÇÆ÷ÒDZíÉõÖÁÁ¬½Óµ¼Ïߵȵȣ¬¶¼½«ÔÚÒ»¶¨ÆµÂÊ·¶Î§ÄÚ£¬°´ÆäƵÓòÌØÐÔ£¬¶ÔËùͨ¹ýµÄÐźŽøÐб任Óë´¦Àí¡£
°´ÕÕÂ˲¨Æ÷´¦ÀíÐźŵÄÐÔÖÊ·ÖΪ£¬Ä£ÄâÂ˲¨Æ÷ºÍÊý×ÖÂ˲¨Æ÷¡£±¾ÎÄËùÊöÄÚÈÝÊôÓÚÄ£ÄâÂ˲¨·¶Î§¡£Ö÷Òª½éÉÜÄ£ÄâÂ˲¨Æ÷£¨Á¬ÐøÊ±²»±äϵͳ£©ÔÀí¡¢ÖÖÀà¡¢ÊýѧģÐÍ¡¢Ö÷Òª²ÎÊý¡¢£Ò£ÃÂ˲¨Æ÷Éè¼Æ¡£¾¡¹ÜÊý×ÖÂ˲¨¼¼ÊõÒѵõ½¹ã·ºÓ¦Ó㬵«Ä£Äâ
Â˲¨ÔÚ×Ô¶¯¼ì²â¡¢×Ô¶¯¿ØÖÆÒÔ¼°µç×Ó²âÁ¿ÒÇÆ÷ÖÐÈÔ±»¹ã·ºÓ¦Óá£
2.2 Â˲¨Æ÷·ÖÀà
2.2.1 ¸ù¾ÝÂ˲¨Æ÷µÄѡƵ×÷Ó÷ÖÀà
¢ÅµÍͨÂ˲¨Æ÷
´Ó0~?cƵÂÊÖ®¼ä£¬·ùÆµÌØÐÔÆ½Ö±£¬Ëü¿ÉÒÔʹÐźÅÖеÍÓÚ?cµÄƵÂʳɷּ¸ºõ²»ÊÜË¥¼õµØÍ¨¹ý£¬¶ø¸ßÓÚf2µÄƵÂʳɷÖÊܵ½¼«´óµØË¥¼õ¡£
¢Æ¸ßͨÂ˲¨Æ÷
ͼ1 µÍͨÂ˲¨Æ÷ ͼ2 ¸ßͨÂ˲¨Æ÷
ÓëµÍͨÂ˲¨Ïà·´£¬´ÓƵÂÊ?c~?£¬Æä·ùÆµÌØÐÔÆ½Ö±¡£ËüʹÐźÅÖиßÓÚ?cµÄ
ƵÂʳɷּ¸ºõ²»ÊÜË¥¼õµØÍ¨¹ý£¬¶øµÍÓÚ?cµÄƵÂʳɷֽ«Êܵ½¼«´óµØË¥¼õ¡£
wordÎĵµ ¿É×ÔÓɱà¼
¢Ç´øÍ¨Â˲¨Æ÷
ËüµÄͨƵ´øÔÚ?CL~?CNÖ®¼ä¡£?CNËüʹÐźÅÖиßÓÚ¶øµÍÓÚ?CLµÄƵÂʳɷֿÉÒÔ²»ÊÜË¥¼õµØÍ¨¹ý£¬¶øÆäËü³É·ÖÊܵ½Ë¥¼õ¡£ ¢È´ø×èÂ˲¨Æ÷
Óë´øÍ¨Â˲¨Ïà·´£¬×è´øÔÚÆµÂÊ?CL~?CNÖ®¼ä¡£ËüʹÐźÅÖиßÓÚ?CL¶øµÍÓÚ
?CNµÄƵÂʳɷÖÊܵ½Ë¥¼õ£¬ÆäÓàÆµÂʳɷֵÄÐźż¸ºõ²»ÊÜË¥¼õµØÍ¨¹ý¡£
ͼ3 ´øÍ¨Â˲¨Æ÷ ͼ4 ´ø×èÂ˲¨Æ÷
µÍͨÂ˲¨Æ÷ºÍ¸ßͨÂ˲¨Æ÷ÊÇÂ˲¨Æ÷µÄÁ½ÖÖ×î»ù±¾µÄÐÎʽ£¬ÆäËüµÄÂ˲¨Æ÷¶¼¿ÉÒÔ·Ö½âΪÕâÁ½ÖÖÀàÐ͵ÄÂ˲¨Æ÷£¬ÀýÈ磺µÍͨÂ˲¨Æ÷Óë¸ßͨÂ˲¨Æ÷µÄ´®ÁªÎª´øÍ¨Â˲¨Æ÷£¬µÍͨÂ˲¨Æ÷Óë¸ßͨÂ˲¨Æ÷µÄ²¢ÁªÎª´ø×èÂ˲¨Æ÷¡£
2.2.2 ¸ù¾Ý¡°×î¼Ñ±Æ½üÌØÐÔ¡±±ê×¼·ÖÀà ¢Å °ÍÌØÎÖ˹Â˲¨Æ÷
ͼ5µÍͨÂ˲¨Æ÷Óë¸ßͨÂ˲¨Æ÷µÄ´®Áª ͼ6µÍͨÂ˲¨Æ÷Óë¸ßͨÂ˲¨Æ÷µÄ²¢Áª
´Ó·ùÆµÌØÐÔÌá³öÒªÇ󣬶ø²»¿¼ÂÇÏàÆµÌØÐÔ¡£°ÍÌØÎÖ˹Â˲¨Æ÷¾ßÓÐ×î´óƽ̹·ù¶ÈÌØÐÔ£¬Æä·ùƵÏìÓ¦±í´ïʽΪ£º
H(?)?21?1?()2n?c £¨1£©
nΪÂ˲¨Æ÷µÄ½×Êý£»wcΪÂ˲¨Æ÷µÄ½ØÖ¹½ÇƵÂÊ£¬µ±w=wcʱ£¬|H(wc)|2=1/2,ËùÒÔ£¬wc¶ÔÓ¦µÄÊÇÂ˲¨Æ÷µÄ-3dbµã¡£°ÍÌØÎÖ˼µÍͨÂ˲¨Æ÷ÊÇÒÔ°ÍÌØÎÖ˼º¯Êý×÷ΪÂ˲¨Æ÷µÄ´«µÝº¯ÊýH(s)£¬ÒÔ×î¸ß½×Ì©ÀÕ¼¶ÊýµÄÐÎʽ±Æ½üÂ˲¨Æ÷µÄÀíÏë¾ØÐÎÌØÐÔ¡£
¢ÆÇбÈÑ©·òÂ˲¨Æ÷
Çб´Ñ©·òÂ˲¨Æ÷Ò²ÊÇ´Ó·ùÆµÌØÐÔ·½ÃæÌá³ö±Æ½üÒªÇóµÄ£¬Æä·ùƵÏìÓ¦±í´ïʽ
wordÎĵµ ¿É×ÔÓɱà¼
Ϊ£º
H(?)?21?1??T()?c22n £¨2£©
¦ÅÊǾö¶¨Í¨´ø²¨ÎÆ´óСµÄ²¨¶¯ÏµÊý£¬0<¦Å<1£¬²¨ÎƵIJúÉúÊÇÓÉÓÚʵ¼ÊÂ˲¨
ÍøÂçÖк¬Óе翹Ԫ¼þ£»wc ÊÇͨ´ø½ØÖ¹ÆµÂÊ£¬TnÊÇn½×Çб´Ñ©·ò¶àÏîʽ¡£
Óë°ÍÌØÎÖ˹±Æ½üÌØÐÔÏà±È½Ï£¬ÕâÖÖÌØÐÔËäÈ»ÔÚͨ´øÄÚÓÐÆð·ü£¬µ«¶ÔͬÑùµÄnÖµÔÚ½øÈë×è´øÒÔºóË¥¼õ¸ü¶¸ÇÍ£¬¸ü½Ó½üÀíÏëÇé¿ö¡£¦Å
ֵԽС£¬Í¨´øÆð·üԽС£¬
½ØÖ¹ÆµÂʵãË¥¼õµÄ·Ö±´ÖµÒ²Ô½Ð¡£¬µ«½øÈë×è´øºóË¥¼õÌØÐԱ仯»ºÂý¡£Çб´Ñ©·òÂ˲¨Æ÷Óë°ÍÌØÎÖ˹Â˲¨Æ÷½øÐбȽϣ¬Çб´Ñ©·òÂ˲¨Æ÷µÄͨ´øÓв¨ÎÆ£¬¹ý¶É´øÇᶸֱ£¬Òò´Ë£¬ÔÚ²»ÔÊÐíͨ´øÄÚÓÐÎÆ²¨µÄÇé¿öÏ£¬°ÍÌØÎÖ˹Ð͸ü¿ÉÈ¡£»´ÓÏàÆµÏìÓ¦À´¿´£¬°ÍÌØÎÖ˹ÐÍÒªÓÅÓÚÇб´Ñ©·òÐÍ£¬Í¨¹ýÉÏÃæ¶þͼ±È½Ï¿ÉÒÔ¿´³ö£¬Ç°ÕßµÄÏàÆµÏìÓ¦¸ü½Ó½üÓÚÖ±Ïß¡£ ¢Ç±´Èû¶ûÂ˲¨Æ÷
Ö»Âú×ãÏàÆµÌØÐÔ¶ø²»¹ØÐÄ·ùÆµÌØÐÔ¡£±´Èû¶ûÂ˲¨Æ÷ÓÖ³Æ×îÆ½Ê±ÑÓ»òºãʱÑÓÂ˲¨Æ÷¡£ÆäÏàÒÆºÍƵÂʳÉÕý±È£¬¼´ÎªÒ»ÏßÐÔ¹ØÏµ¡£µ«ÊÇÓÉÓÚËüµÄ·ùÆµÌØÐÔÇ·¼Ñ£¬¶øÍùÍùÏÞÖÆÁËËüµÄÓ¦Óá£
2.2.3 °´Â˲¨Æ÷Ôª¼þÐÔÖÊ
ÎÞÔ´Â˲¨Æ÷(R¡¢L¡¢C) ÓÐÔ´Â˲¨Æ÷(º¬ÔË·Å)
wordÎĵµ ¿É×ÔÓɱà¼