µØÕðÈýά¹Û²âϵͳµÄ¹²ÖÐÐĵãÃæÔªÊôÐԵķÖÎö·½·¨¼°×°ÖÃÖÆÔì·½·¨
¡¾×¨ÀûÕªÒª¡¿±¾·¢Ã÷ÌṩÁËÒ»ÖÖµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨¼°×°Ö㬸÷½·¨°üÀ¨£º¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«µØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£»²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊý£»¸ù¾Ý¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊýºÍ¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÖеãÊýÁ¿£¬½«´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇø£»²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖеãÊôÐÔÖµ£¬ÖеãÊôÐÔÖµ°üÀ¨£ºÅÚ¼ì¾à¡¢Åڼ췽λ½Ç¡£±ÜÃâÁË´®ÐÐÒÀ´Î¶Ôÿ¸öÃæÔªµÄÃæÔªÊôÐÔ½øÐмÆË㣬´Ó¶øÌá¸ßÁË·ÖÎöCMPÃæÔªÊôÐÔµÄЧÂÊ¡¢×ÊÔ´ÀûÓÃÂÊ¡£
¡¾×¨Àû˵Ã÷¡¿µØÕðÈýά¹Û²âϵͳµÄ¹²ÖÐÐĵãÃæÔªÊôÐԵķÖÎö·½·¨¼°×°Öá¾¼¼ÊõÁìÓò¡¿[0001]±¾·¢Ã÷Éæ¼°Ê¯ÓÍ¿±Ì½¡¾¼¼ÊõÁìÓò¡¿£¬ÌرðÉæ¼°Ò»ÖÖµØÕðÈýά¹Û²âϵͳµÄCMP (Common Mid-point,¹²ÖÐÐĵã)ÃæÔªÊôÐԵķÖÎö·½·¨¼°×°Öᣡ¾±³¾°¼¼Êõ¡¿[0002]ΪÁ˺ÏÀíÉè¼ÆÒ°Íâ¹Û²âϵͳ·½°¸£¬ÐèÒª¶Ô²»Í¬¹Û²âϵͳµÄCMPÃæÔªÊôÐÔ½øÐжԱȷÖÎö¡£³£¹æCMPÃæÔªÊôÐÔ·ÖÎöÓÐ:¸²¸Ç´ÎÊý¡¢ÅÚ¼ì¾àºÍÅڼ췽λ½Ç¡£¶Ô¸²¸Ç´ÎÊý¡¢ÅÚ¼ì¾àºÍÅڼ췽λ½ÇµÄÖ±¹ÛºÍ¾«È·ÃèÊö£¬ÊÇÓÅ»¯¹Û²âϵͳÉè¼ÆµÄ¹Ø¼üÒòËØÖ®Ò»£¬¶øCMPÃæÔªÊôÐÔ¼ÆËãÔòÊÇʵÏÖ¹Û²âÏµÍ³ÃæÔªÊôÐÔ·ÖÎöµÄ»ù±¾¼¼ÊõÊֶΡ£Ëæ×ŸßÃܶȵØÕð¿±Ì½µÄÍÆ¹ãÓ¦Óã¬Ò°ÍâÉú²úµÄ½ÓÊÕµÀÊý²»¶ÏÔö¶à£¬°ÙÍòÄËÖÁǧÍò¼¶ÅÚ¼ìµãµÄ²¼ÉèÔ½À´Ô½ÆÕ±é£¬ÓÉÓÚÒ»¸öÃæÔªµÄÃæÔªÊôÐÔÖµÊǶԸÃÃæÔªÉϸ²¸ÇµÄ¶à¸ö¹ØÏµÆ¬¼ÆËãºóµÄͳ¼ÆºÍÀÛ¼Ó½á¹û£¬CMPÃæÔªÊôÐÔ¼ÆËãµÄ¹¤×÷Á¿´ó¡¢ºÄʱ³¤£¬³ÉΪÉú²úÓ¦ÓÃµÄÆ¿¾±¡£ÔÚ¶ÔCMPÃæÔªÊôÐÔ·ÖÎöµÄ¹ý³ÌÖУ¬ÓÉÓÚ´«Í³µÄÃæÔªÊôÐÔ¼ÆËã·½·¨ÊÇ´®ÐÐÖ´Ðе쬼´ÒÀ´Î¼ÆËãÿ¸öÃæÔªµÄÃæÔªÊôÐÔ£¬Òò´Ë£¬ÔÚ¶àºËÓ²¼þ»·¾³Ï£¬²»Äܳä·ÖÀûÓüÆËã×ÊÔ´£»ÓÉÓÚ´®ÐÐÖ´ÐÐCMPÃæÔªÊôÐÔ¼ÆËãµÄЧÂʵͣ¬¶ø²»ÄÜÂú×ã¸ßÃܶȵØÕð¿±Ì½´øÀ´º£Á¿CMPÃæÔªÊôÐÔ¼ÆËãµÄÐèÇ󣬴Ӷøµ¼ÖÂÁË·ÖÎöCMPÃæÔªÊôÐÔʱ£¬Ð§Âʵ͡¢×ÊÔ´ÀûÓÃÂʵ͵ÄÎÊÌâ¡£
¡¾·¢Ã÷ÄÚÈÝ¡¿
[0003]±¾·¢Ã÷ʵʩÀýÌṩÁËÒ»ÖÖµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨¼°×°Ö㬠½â¾öÁËÏÖÓм¼ÊõÖзÖÎöCMPÃæÔªÊôÐÔЧÂʵ͡¢×ÊÔ´ÀûÓÃÂʵ͵ļ¼ÊõÎÊÌâ¡£[0004]±¾·¢Ã÷ʵʩÀýÌṩÁËÒ»ÖÖµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬¸Ã·½·¨°üÀ¨:¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«µØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£»²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊý£»¸ù¾ÝÉÏÊö¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊýºÍ¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÖеãÊýÁ¿£¬½«ÉÏÊö´ý¿±Ì½ÇøÓòµÄÉÏÊöÃæÔª¸ñÍø»®·ÖΪ¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇø£»²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖеãÊôÐÔÖµ£¬ÆäÖУ¬ÉÏÊöÖеãÊôÐÔÖµ°üÀ¨:ÅÚ¼ì¾à¡¢Åڼ췽λ½Ç¡£[0005]ÔÚÒ»¸öʵʩÀýÖУ¬¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«ËùÊöµØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£¬°üÀ¨:ÔÚ´óµØ×ø±êϵÏ£¬¶ÔËùÊö´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍøÖеÄÃæÔª½øÐбàºÅ£¬ÆäÖУ¬ÒÔÉÏÊö´óµØ×ø±êϵԵ㴦µÄÃæÔªÎªÆðµã£¬ ÏȰ´ÕÕÒÔRMinËùÔڵķ½Ïò´Ó×óµ½ÓÒµÄ˳Ðò£¬ÔÙ°´ÕÕRMaxËùÔڵķ½Ïò´Óϵ½ÉϵÄ˳Ðò¶ÔÉÏÊöÃæÔª¸ñÍøÖеÄÃæÔª½øÐеÝÔö±àºÅ£¬ÉÏÊöRMinÊÇÉÏÊö´ý¿±Ì½ÇøÓòºáÏò³¤¶ÈµÄ×îСÕߣ¬ÉÏÊö RMaxÊÇÉÏÊö´ý¿±Ì½ÇøÓò×ÝÏò³¤¶ÈµÄ×î´óÕߣ»[0006]¸ù¾ÝÒÔϹ«Ê½È·¶¨¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÊýÁ¿:
¡¾È¨ÀûÒªÇó¡¿
1.Ò»ÖÖµØÕðÈýά¹Û²âϵͳµÄ¹²ÖÐÐĵãCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨: ¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«µØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£»²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊý£»¸ù¾ÝËùÊö¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊýºÍ¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÖеãÊýÁ¿£¬½«ËùÊö´ý¿±Ì½ÇøÓòµÄËùÊöÃæÔª¸ñÍø»®·ÖΪ¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇø£»²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖеãÊôÐÔÖµ£¬ÆäÖУ¬ËùÊöÖеãÊôÐÔÖµ°üÀ¨:ÅÚ¼ì¾à¡¢Åڼ췽λ½Ç¡£
2.ÈçȨÀûÒªÇó1ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«ËùÊöµØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£¬°üÀ¨:ÔÚ´óµØ×ø±êϵÏ£¬¶ÔËùÊö´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍøÖеÄÃæÔª½øÐбàºÅ£¬ÆäÖУ¬ÒÔËùÊö´óµØ×ø±êϵԵ㴦µÄÃæÔªÎªÆðµã£¬ÏȰ´ÕÕÒÔRMinËùÔڵķ½Ïò´Ó×óµ½ÓÒµÄ˳Ðò£¬ÔÙ°´ÕÕRMaxËùÔڵķ½Ïò´Óϵ½ÉϵÄ˳Ðò¶ÔËùÊöÃæÔª¸ñÍøÖеÄÃæÔª½øÐеÝÔö±àºÅ£¬ËùÊöRMinÊÇËùÊö´ý¿±Ì½ÇøÓòºáÏò³¤¶ÈµÄ×îСÕߣ¬ËùÊöRMaxÊÇËùÊö´ý¿±Ì½ÇøÓò×ÝÏò³¤¶ÈµÄ×î´óÕߣ»¸ù¾ÝÒÔϹ«Ê½È·¶¨¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÊýÁ¿:
3.ÈçȨÀûÒªÇó2ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«ËùÊöµØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£¬°üÀ¨:ͨ¹ýÒÔϹ«Ê½È·¶¨Ã¿¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø°üÀ¨µÄÃæÔªÐÐÊý:
4.ÈçȨÀûÒªÇó3ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²ÉÓÃËùÊö¶à¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊý£¬°üÀ¨:¸ù¾Ýÿ¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªµÄ±àºÅºÍÖÕÖ¹ÃæÔªµÄ±àºÅ£¬È·¶¨Ã¿¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªºÍÖÕÖ¹ÃæÔªµÄ×ø±êÖµ£»¸ù¾ÝËùÊöÿ¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªºÍÖÕÖ¹ÃæÔªµÄ×ø±êÖµ£¬È·¶¨Ã¿¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÔÚÏà¶Ô×ø±êϵϵİüÂ緶Χ£¬ÆäÖУ¬ËùÊöÏà¶Ô×ø±êϵÊÇÃæÔªÏß·½Î»½ÇΪÁãµÄ´óµØ×ø±êϵ£»½«ËùÊöµØÕðÈýά¹Û²âϵͳµÄ¸÷¸ö¹ØÏµÆ¬ÄÚµÄÎïÀíµãµÄ×ø±êÖµÓëËùÊöÏà¶Ô×ø±êϵµÄ×ø±êÖµ½øÐбȽϣ¬È·¶¨ËùÊö¸÷¸ö¹ØÏµÆ¬ÔÚËùÊöÏà¶Ô×ø±êϵϵİüÂ緶Χ£¬ÆäÖУ¬ËùÊö¸÷¸ö¹ØÏµÆ¬ÔÚËùÊöÏà¶Ô×ø±êϵϵİüÂ緶ΧÊǰüº¬ÎïÀíµãµÄ×îС¾ØÐΣ»ÅжÏËùÊö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄ°üÂ緶ΧÓëËùÊö¸÷¸ö¹ØÏµÆ¬µÄ°üÂ緶ΧÊÇ·ñÓн»¼¯£¬ÈôÓУ¬Ôò¼ÆËã¸Ã¹ØÏµÆ¬ÄÚÿ¶ÔÅÚµãºÍ¼ì²¨µãµÄÖеãµÄ×ø±êÖµ£»ÅжϼÆËã³öµÄÖеãµÄ×ø±êÖµÊÇ·ñ°üº¬ÔÚËùÊö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÃæÔªÄÚ£¬ÈôÊÇ£¬Ôò¸ÃÃæÔªµÄ¸²¸Ç´ÎÊý¼ÓÒ»£¬·ñÔò£¬²»ÀÛ¼Ó¡£
5.ÈçȨÀûÒªÇó4ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬¸ù¾ÝËùÊö¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊýºÍËùÊö¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÖеãÊýÁ¿£¬½«ËùÊö´ý¿±Ì½ÇøÓòµÄËùÊöÃæÔª¸ñÍø»®·ÖΪËùÊö¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇø£¬°üÀ¨:¸ù¾ÝÒÔϹ«Ê½È·¶¨ÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÊýÁ¿:
6.ÈçȨÀûÒªÇó1ÖÁ5ÖÐÈÎÒ»ÏîËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ ÆäÌØÕ÷ÔÚÓÚ£¬¸ù¾ÝËùÊö¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊýºÍËùÊö¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÖеãÊýÁ¿£¬½«ËùÊö´ý¿±Ì½ÇøÓòµÄËùÊöÃæÔª¸ñÍø»®·ÖΪËùÊö¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇø£¬°üÀ¨:¸ù¾ÝÒÔϹ«Ê½È·¶¨Ã¿¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªµÄ±àºÅ:BinIDBegink+1=BinIDEndk+l£¬ÆäÖУ¬ËùÊöKÊÇËùÊöÖеãÊôÐÔ¼ÆËã·ÖÇøµÄ±àºÅ£¬k e [O, N-1]£¬BinIDBegink+1ΪµÚk+¦©¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªµÄ±àºÅ£¬BinIDEndkΪµÚk¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖÕÖ¹ÃæÔªµÄ±àºÅ;¸ù¾ÝÒÔϹ«Ê½È·¶¨Ã¿¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖÕÖ¹ÃæÔªµÄ±àºÅ: BinIDEndk+1=BinIDBegink+1+R-l,ÆäÖУ¬BinIDEndk+1ΪµÚk+1¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖÕÖ¹ÃæÔªµÄ±àºÅ£¬ËùÊöRΪËùÊöÖеãÊôÐÔ¼ÆËã·ÖÇø°üÀ¨µÄÃæÔªÊý¡£
7.ÈçȨÀûÒªÇó2ÖÁ5ÖÐÈÎÒ»ÏîËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²ÉÓÃËùÊö¶à¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËãËùÊö¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖеãÊôÐÔÖµÖ®ºó£¬»¹°üÀ¨:°´ÕÕÃæÔªµÄ±àºÅµÄ˳Ðò£¬¶Ôÿ¸öÖеãÊôÐÔ¼ÆËã·ÖÇøÖÐÃæÔªµÄÖе㡢ÅÚ¼ì¾àºÍÅڼ췽λ½Ç½øÐÐÅÅÐò£¬ÆäÖУ¬ÃæÔª±àºÅÏàͬµÄÖе㡢ÅÚ¼ì¾àºÍÅڼ췽λ½ÇÏàÁÚÇÒÁ¬ÐøÅÅÁС£
8.¡ªÖÖµØÕðÈýά¹Û²âϵͳµÄ¹²ÖÐÐĵãCMPÃæÔªÊôÐԵķÖÎö×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨: µÚÒ»»®·ÖÄ£¿é£¬ÓÃÓÚ¸ù¾Ý¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÊý¾ÝÁ¿£¬½«µØÕðÈýά¹Û²âϵͳµÄ´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍø»®·ÖΪ¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø£»µÚÒ»¼ÆËãÄ£¿é£¬ÓÃÓÚ²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊý£»µÚ¶þ»®·ÖÄ£¿é£¬ÓÃÓÚ¸ù¾ÝËùÊö¶à¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÖÐÃæÔªµÄ¸²¸Ç´ÎÊýºÍ¼ÆËã×ÊÔ´ËùÔÊÐíÈÝÄɵÄÖеãÊýÁ¿£¬½«ËùÊö´ý¿±Ì½ÇøÓòµÄËùÊöÃæÔª¸ñÍø»®·ÖΪ¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇø£» µÚ¶þ¼ÆËãÄ£¿é£¬ÓÃÓÚ²ÉÓöà¸ö¼ÆËã×ÊÔ´²¢Ðзֱð¼ÆËã¶à¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖеãÊôÐÔÖµ£¬ÆäÖУ¬ËùÊöÖеãÊôÐÔÖµ°üÀ¨:ÅÚ¼ì¾à¡¢Åڼ췽λ½Ç¡£
9.ÈçȨÀûÒªÇó8ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÚÒ»»®·ÖÄ£¿é°üÀ¨:±àºÅµ¥Ôª£¬ÓÃÓÚÔÚ´óµØ×ø±êϵÏ£¬¶ÔËùÊö´ý¿±Ì½ÇøÓòµÄÃæÔª¸ñÍøÖеÄÃæÔª½øÐбàºÅ£¬ ÆäÖУ¬ÒÔËùÊö´óµØ×ø±êϵԵ㴦µÄÃæÔªÎªÆðµã£¬ÏȰ´ÕÕÒÔRMinËùÔڵķ½Ïò´Ó×óµ½ÓÒµÄ˳Ðò£¬ÔÙ°´ÕÕRMaxËùÔڵķ½Ïò´Óϵ½ÉϵÄ˳Ðò¶ÔËùÊöÃæÔª¸ñÍøÖеÄÃæÔª½øÐеÝÔö±àºÅ£¬ËùÊö RMinÊÇËùÊö´ý¿±Ì½ÇøÓòºáÏò³¤¶ÈµÄ×îСÕߣ¬ËùÊöRMaxÊÇËùÊö´ý¿±Ì½ÇøÓò×ÝÏò³¤¶ÈµÄ×î´óÕߣ»¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÈ·¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾ÝÒÔϹ«Ê½È·¶¨¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÊýÁ¿:
10.ÈçȨÀûÒªÇó9ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÚÒ»»®·ÖÄ£¿é»¹°üÀ¨:ÃæÔªÐÐÊýÈ·¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾ÝÒÔϹ«Ê½È·¶¨Ã¿¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇø°üÀ¨µÄÃæÔªÐÐÊý: BinLinePerZone=min(Lmax, ¦Ç),ÆäÖÐ
11.ÈçȨÀûÒªÇó10ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÚÒ»¼ÆËãÄ£¿é°üÀ¨:×ø±êÈ·¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾Ýÿ¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªµÄ±àºÅºÍÖÕÖ¹ÃæÔªµÄ±àºÅ£¬È·¶¨Ã¿¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªºÍÖÕÖ¹ÃæÔªµÄ×ø±êÖµ£»µÚÒ»°üÂ緶Χȷ¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾ÝËùÊöÿ¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªºÍÖÕÖ¹ÃæÔªµÄ×ø±êÖµ£¬È·¶¨Ã¿¸ö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøÔÚÏà¶Ô×ø±êϵϵİüÂ緶Χ£¬ÆäÖУ¬ËùÊöÏà¶Ô×ø±êϵÊÇÃæÔªÏß·½Î»½ÇΪÁãµÄ´óµØ×ø±êϵ£»µÚ¶þ°üÂ緶Χȷ¶¨µ¥Ôª£¬ÓÃÓÚ½«ËùÊöµØÕðÈýά¹Û²âϵͳµÄ¸÷¸ö¹ØÏµÆ¬ÄÚµÄÎïÀíµãµÄ×ø±êÖµÓëËùÊöÏà¶Ô×ø±êϵµÄ×ø±êÖµ½øÐбȽϣ¬È·¶¨¸÷¸ö¹ØÏµÆ¬ÔÚËùÊöÏà¶Ô×ø±êϵϵİüÂ緶Χ£¬ÆäÖУ¬ËùÊö¸÷¸ö¹ØÏµÆ¬ÔÚËùÊöÏà¶Ô×ø±êϵϵİüÂ緶ΧÊǰüº¬ÎïÀíµãµÄ×îС¾ØÐΣ»¼ÆËãµ¥Ôª£¬ÓÃÓÚÅжÏËùÊö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄ°üÂ緶ΧÓëËùÊö¸÷¸ö¹ØÏµÆ¬µÄ°üÂ緶ΧÊÇ·ñÓн»¼¯£¬ÈôÓУ¬Ôò¼ÆËã¸Ã¹ØÏµÆ¬ÄÚÿ¶ÔÅÚµãºÍ¼ì²¨µãµÄÖеãµÄ×ø±êÖµ£»¼ÆÊýµ¥Ôª£¬ÓÃÓÚÅжϼÆËã³öµÄÖеãµÄ×ø±êÖµÊÇ·ñ°üº¬ÔÚËùÊö¸²¸Ç´ÎÊý¼ÆËã·ÖÇøµÄÃæÔªÄÚ£¬ÈôÊÇ£¬Ôò¸ÃÃæÔªµÄ¸²¸Ç´ÎÊý¼ÓÒ»£¬·ñÔò£¬²»ÀÛ¼Ó¡£
12.ÈçȨÀûÒªÇó11ËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÚ¶þ»®·ÖÄ£¿é°üÀ¨:ÖеãÊôÐÔ¼ÆËã·ÖÇøÈ·¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾ÝÒÔϹ«Ê½È·¶¨ÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÊýÁ¿:
13.ÈçȨÀûÒªÇó8ÖÁ12ÖÐÈÎÒ»ÏîËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö×°Ö㬠ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµÚ¶þ»®·ÖÄ£¿é»¹°üÀ¨:µÚ¶þÆðÊ¼ÃæÔªÈ·¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾ÝÒÔϹ«Ê½È·¶¨Ã¿¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªµÄ±àºÅ:BinIDBegink+1=BinIDEndk+l,ÆäÖУ¬ËùÊöKÊÇËùÊöÖеãÊôÐÔ¼ÆËã·ÖÇøµÄ±àºÅ£¬k e [O, N-1]£¬BinIDBegink+1ΪµÚk+¦©¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÆðÊ¼ÃæÔªµÄ±àºÅ£¬BinIDEndkΪµÚk¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖÕÖ¹ÃæÔªµÄ±àºÅ;µÚ¶þÖÕÖ¹ÃæÔªÈ·¶¨µ¥Ôª£¬ÓÃÓÚ¸ù¾ÝÒÔϹ«Ê½È·¶¨Ã¿¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖÕÖ¹ÃæÔªµÄ±àºÅ:BinIDEndk+1=BinIDBegink+1+R-l,ÆäÖУ¬BinIDEndk+1ΪµÚk+¦©¸öÖеãÊôÐÔ¼ÆËã·ÖÇøµÄÖÕÖ¹ÃæÔªµÄ±àºÅ£¬ËùÊöRΪËùÊöÖеãÊôÐÔ¼ÆËã·ÖÇø°üÀ¨µÄÃæÔªÊý¡£
14.ÈçȨÀûÒªÇó9ÖÁ12ÖÐÈÎÒ»ÏîËùÊöµØÕðÈýά¹Û²âϵͳµÄCMPÃæÔªÊôÐԵķÖÎö×°Ö㬠ÆäÌØÕ÷ÔÚÓÚ£¬»¹°üÀ¨:ÅÅÐòÄ£¿é£¬ÓÃÓÚ°´ÕÕÃæÔªµÄ±àºÅµÄ˳Ðò£¬¶Ôÿ¸öÖеãÊôÐÔ¼ÆËã·ÖÇøÖÐÃæÔªµÄÖе㡢ÅÚ¼ì¾àºÍÅڼ췽λ½Ç½øÐÐÅÅÐò£¬ÆäÖУ¬ÃæÔª±àºÅÏàͬµÄÖе㡢ÅÚ¼ì¾àºÍÅڼ췽λ½ÇÏàÁÚÇÒÁ¬ÐøÅÅÁС£
¡¾Îĵµ±àºÅ¡¿G01V1/30GK103605161SQ201310520845
¡¾¹«¿ªÈÕ¡¿2014Äê2ÔÂ26ÈÕ ÉêÇëÈÕÆÚ:2013Äê10ÔÂ29ÈÕ ÓÅÏÈȨÈÕ:2013Äê10ÔÂ29ÈÕ
¡¾·¢Ã÷Õß¡¿Àî·ê´º ÉêÇëÈË:ÖйúʯÓÍÌìÈ»Æø¼¯ÍŹ«Ë¾, ÖйúʯÓͼ¯ÍŶ«·½µØÇòÎïÀí¿±Ì½ÓÐÏÞÔðÈι«Ë¾