×ö´óÊÂ,³É´óÒµ-µÚ5ÕÂ
°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
ì´óÊ÷¡£ÏãÅ©£¬ÎÒÏàÐÅËû»ÙÁËËû×Ô¼º¡£ÊÂʵÉÏ£¬µ±ËûÀ뿪±´¶ûʵÑéÊÒµÄʱºòÎÒ¾Í˵£º¡°ÏãÅ©µÄ¿ÆѧÉúÑĽáÊøÁË¡£¡±¡¡ÎÒÊܵ½²»ÉÙÅóÓѵġ°ÅÚ»÷¡±£¬ËûÃÇÈÏΪÏãÅ©ºÍÒÔÍùÒ»Ñù´ÏÃ÷¡£ÎÒ˵£º¡°Êǵģ¬ËûÈÔ´ÏÃ÷£¬µ«ËûµÄ¿ÆѧÉúÑľʹ˽áÊø¡£¡±¡¡ÎÒÈ·ÐÅÊÂʵÈç´Ë¡£ÄãµÄ¸Ä±ä£¬Ò»Õó×ÓÖ®ºóÄã¾Í»áÆ£¾ë£¬ÄãÓùâÁËÔÚÒ»¸öÁìÓòµÄ´´ÔìÁ¦£¬ÄãÐèÒªÕÒµ½Ïà½üµÄÊ¡£ÎÒ²»ÊÇ˵ҪÄã´ÓÒôÀÖ»»µ½ÀíÂÛÎïÀíÔÙ»»µ½ÎÄѧ¡£ÎÒÊÇ¡¡Ëµ£¬ÔÚÄãµÄÁìÓòÀïÄãÐèÒª¸ü»»²»»áÁîÄãÑá·³µÄÇøÓò¡£Äã²»¿É±ÜÃâµØ±»ÆÈÿÆßÄê±ä¶¯Ò»´Î¡£Èç¹ûÄã¿ÉÒԵĻ°£¬ÎÒ»áÒªÇóÒ»¸ö×öÑо¿µÄÌõ¼þ£¬×öµ½´Ë£¬ÄãµÃÿÆßÄê¸Ä±äÒ»¡¡´ÎÑо¿µÄÇøÓò£¬°éËæÒÔºÏÀíµÄ½âÊÍ£¬»òÕßµ½µÚÊ®ÄêµÄÍ·ÉÏ£¬¹ÜÀí²ãÓÐȨǿÖÆÄã¸Ä±ä¡£ÎÒ¼á³Ö¸Ä±äÒòΪÎÒÊǵ±ÕæµÄ¡£ÀϵÄÁìÓò»á·¢ÉúʲôÄØ£¿»áÓÐһЩ³ÉÊìµÄ·½·¨ÔÚÄÇ¡¡Æð×÷Ó㬴ó¼ÒÒ»Ö±ÓÃ×Å¡£ËûÃÇÔÚµ±³õÕýÈ·µÄ·½ÏòÉϼÌÐøÇ°ÐС£µ«ÊÀ½ç±ä»¯×Å£¬ÏÖÔÚÓÐеķ½Ïò¡£µ«ÀÏ»ï¼ÆÃÇ»¹ÔÚÀÏ·×ÓÉÏÂõ×Ų½×Ó¡£
ÄãÐèÒª×ß½øÒ»¸öеÄÁìÓòÒÔÇóеÄÊӽǡ£ÄãÄÜΪ´Ë×öЩÊ£¬µ«ÄÇÒª·ÑÉñºÍ·ÑÁ¦¡£ÒªÓеãÓÂÆø²ÅÄÜ˵³ö£º¡°Êǵģ¬ÎÒÒª·ÅÆúÎÒµÄÏìÁÁÃûÉù¡£¡±¡¡±ÈÈ磬µ±Ð£Õý´íÂë³É¹¦·¢²¼µÄʱºò£¬ÓÐÁËÕâЩÀíÂÛ£¬ÎÒ¶Ô×Ô¼ºËµ£º¡°Hamming£¬¡¡ÄãҪֹͣ¿´¸ÃÁìÓòµÄÂÛÎÄÁË£¬ÄãÒªÍêÈ«ºöÂÔËü£¬ÄãÒªÊÔ×Å×öµã±ðµÄÊÂÁË£¬±ðÀϳÔÀϱ¾¡£¡±¡¡ÎÒÓÐÒâ¾Ü¾ø¼ÌÐøÔÚ´ËÁìÓò¡£ÎÒÉõÖÁ²»È¥¶ÁÓйصÄÎÄÕÂÒÔÇ¿ÆÈ×Ô¼ºÈ¥×ö±ðµÄһЩÊÂÇé¡£ÎÒ²Ù¿Ø×ÅÎÒ×Ô¼º£¬Õâ¾ÍÊÇÎÒÔÚÕû¸ö̸»°Àï·´¸´Ðû½²µÄÄÚÈÝ¡£Á˽âÎÒµÄȱµã£¬ÎÒ²Ù¡¡¿Ø×Å×Ô¼º¡£ÎÒÓкܶàȱµã£¬ËùÒÔÎÒÓкܶàµÄÎÊÌ⣬±ÈÈ磬Óкܶà¿É²Ù¿ØµÄ¿ÉÄÜÐÔ¡£
ÎÊÌ⣺ÄãÄܱȽÏÒ»ÏÂÑо¿ºÍ¹ÜÀíÂð£¿
Hamming£ºÈç¹ûÄãÏë³ÉΪһÃûΰ´óµÄÑо¿Õߣ¬Äã¾Í²»Òª³ÉΪһ¸ö¹«Ë¾µÄ×ܲá£Èç¹ûÄã¾ÍÊÇÏë³ÉΪ¹«Ë¾µÄ×ܲã¬ÄÇÊÇÁíÒ»¼þÊ¡£ÎÒ²»·´¶Ô³ÉΪ¹«Ë¾×ܲõÄÏë·¨£¬Ö»ÊÇÎÒ²»Ïë¡£ÎÒÈÏΪIan¡¡RossÔÚ±´¶ûʵÑéÊÒ×ܲõÄλÖÃÉϸɵò»´í£¬ÎÒ²»³ª·´µ÷¡£µ«ÊÇÄãµÃÇå³þÄãҪʲô¡£½øÒ»²½Ëµ£¬µ±Ä㻹ÄêÇᣬÄãÒ²ÐíÏ£ÍûÌôÑ¡È¥³ÉΪһÃûΰ´óµÄ¿Æѧ¼Ò¡£Èç¹ûÄã»îµÃ½Ï³¤£¬ÄãÒ²Ðí»á¸Ä±äÄãµÄÏë·¨¡£±ÈÈ磬һÌ죬ÎÒµ½ÎÒµÄÀÏ°åBodeÄÇÀ¶ÔËû˵£º¡°ÎªÊ²Ã´ÄãÒªµ±Õâ¸ö²¿ÃŵÄÍ·ÄØ£¿ÎªÊ²Ã´Ä㲻ȥµ±Ò»Ãû´ó¿Æѧ¼ÒÄØ£¿¡±¡¡Ëû˵£º¡°Hamming£¬¡¡ÎÒÓÐÔ¶¼û£¬ÖªµÀ±´¶ûʵÑéÊÒµÄÊýѧ²¿·ÖÒªÔõÑù£¬Èç¹ûÒªÈÃÕâ¸ö¡°Ô¶¼û¡±µÃµ½¹²Ê¶£¬ÎҾ͵õ±Éϲ¿ÃŵÄÍ·¡£¡±¡¡µ±Äã¾õµÃÄãÏë¸ÉʲôµÄÔ¶¼ûÕýºÃÔÚÄãÓÎÈÐÓÐÓàµÄÄÜÁ¦·¶Î§ÄÚ£¬Äã¾ÍӦŬÁ¦»ñÈ¡Ëü¡£Èç¹ûÓÐÒ»ÌìÄãµÄÔ¶¼û´ó´ó³¬¹ýÁËÄãÇáËÉÓ¦¸¶µÄÄÜÁ¦Ê±£¬Äã¾ÍÓ¦¸ÃÈ¥×ö¹ÜÀí¹¤×÷¡£¡¡¶øÇÒ£¬¡°Ô¶¼û¡±Ô½´ó£¬Äã¾ÍÓ¦×öÔ½´óµÄ¡°¹ÜÀí¡±¡£Èç¹ûÄãÓµÓÐÒ»¸ö¹ØÓÚÕû¸öʵÑéÊÒÓ¦¸ÃÏòºÎ´¦È¥£¬»òÕßÓйØÕû¸ö±´¶ûϵͳ£¬Äã¾ÍµÃµ½¸ÃÈ¥µÄλ×ÓÈÃËüʵÏÖ¡£Äã´Óµ×²ã¡¡ÊÇÎÞ·¨ÇáÒ×ÈÃËüʵÏֵġ£ÕâÈ¡¾öÓÚÄãµÄÄ¿±êºÍ¶ÔÄ¿±êµÄ¿ÊÍû£¬¶øÇÒÕâЩ¶¼ËæÉú»î¶ø¸Ä±ä£¬ÄãµÃ×¼±¸ÕâЩ±ä»¯¡£ÎÒÑ¡Ôñ»Ø±Ü¹ÜÀí¹¤×÷ÒòΪÎÒ¸üÏ£Íû×öÎÒÈÝÒ×Ó¦¸¶µÄÊ¡£¡¡µ«ÕâÊÇÎÒµÄÑ¡Ôñ£¬Ö»¶ÔÎÒÆð×÷Óá£Ã¿¸öÈËÓÐȨ×ö³ö×Ô¼ºµÄÑ¡Ôñ£¬±£³ÖÒ»¸ö¿ª·ÅµÄÐÄ̬¡£µ«ÊÇÒ»µ©ÄãÑ¡ÔñÁËÒ»ÌõµÀ·£¬¿´ÔÚÉÏÌìµÄ·ÝÉÏ£¬Ã÷È·Äã×ö¹ýʲôÒÔ¼°Äã×öÁËʲ¡¡Ã´Ñ¡Ôñ¡£±ðÊÔ×ÅÁ½Ñù¶¼Õ¼¡£
ÎÊÌ⣺һ¸öÈ˶Ô×Ô¼ºµÄÆÚÍûÖØÒªÄØ£¬»¹ÊÇÖÃÉíÓÚÄãËùÔÚµÄÄǸöÆÚÍûÄã×ö³ö´óʵÄȺÌåÖØÒª£¿
Hamming£ºÔÚ±´¶ûʵÑéÊÒ£¬Ã¿Ò»¸öÈËÆÚÍûÎҸɳö´ó»î¡ª¡Õâ¡¡¿ÉÊÇ°ïÁËÎÒ´ó档ÿ¸öÈËÆÚÍûÄã×ö³öºÃµÄ»î£¬ËùÒÔÄã¾ÍÈ¥×ö£¬Èç¹ûÄãÓÐ×Ô×ðÐĵĻ°¡£ÎÒÏëÈÃÄãµÄÖÜΧ¾Û¼¯Ò»Á÷µÄÈ˷dz£ÖØÒª¡£ÎÒÑ°ÕÒ×îºÃµÄÈËȺ¡£µ±ÎïÀí·¹×ÀʧȥÁË¡¡×îºÃµÄÈËʱ£¬ÎÒ¾ÍÀ뿪¡£ÔÚ»¯Ñ§·¹×ÀͬÑùÇé¿ö·¢Éúʱ£¬ÎÒÒ²À뿪¡£ÎÒ×ÜÊǸú×ÅÄÇЩÓÐÄÜÁ¦µÄÈË£¬Òò´ËÎÒÄÜ´ÓËûÃÇÄÇÀïѧϰ£¬ËûÃÇÒ²ÆÚÍûÎÒ×ö³ö³É¼¨À´¡£Í¨¹ýÓÐÒâ²Ù¿Ø¡¡×Ô¼º£¬ÎÒ¾õµÃÎÒ×ö³öÁ˱ȷÅÈÎ×ÔÁ÷ºÃµÃ¶àµÄÊÂÇé¡£
ÎÊÌ⣺ÄãÔÚÒ»¿ªÍ·Èõ»¯ÔËÆøµÄ³É·Ö£¬µ«ÄãºÃÏñÄ£ºýÁËÄÇЩÖÂʹÄãµ½Los¡¡Alamos£¬Ê¹Äãµ½Ö¥¼Ó¸ç¡¢Ê¹Äãµ½±´¶ûʵÑéÊÒµÄÌض¨Ê¼þ¡£
Hamming£ºÊÇÓÐһЩÔËÆø¡£ÁíÒ»·½ÃæÎÒ²»ÖªµÀÆäËûµÄ¿ÉÌæ´úµÄ·¡£³ý·ÇÄãÄÜ˵ÆäËûµÄ·Ա¾¾Í²»»á»ú»á¾ùµÈ»ò±ÈÎÒÏÖÔÚ¸ü³É¹¦£¬ÎÒÒ²ÎÞ´ÓµÃÖª¡£Äã×öij¼þÌض¨µÄÊÂÊÇÒòΪÔËÆøÂ𣿾ٸöÀý×Ó£¬µ±ÎÒÔÚLos¡¡AlamosÓöµ½Feynmanʱ£¬¡¡ÎÒ¾ÍÖªµÀËûÄÜ»ñµÃŵ±´¶û½±¡£ÎÒ²»ÖªµÀËûΪʲô£¬µ«ÎÒ¾ÍÊÇÖªµÀËû»á´ÓÊÂΰ´óµÄ¹¤×÷¡£²»ÂÛδÀ´×ßÄĸö·½Ïò£¬Õâ¸öÈ˶¼»á¸É´óÊ¡£¶øÇÒ£¬ÏÔ¶øÒ×¼û£¬Ëû×öÁË¡£²»ÊÇ˵¡¡ÄãÔÚÕâÖÖÌض¨Ìõ¼þÏÂÉÔ×öÒ»µãµã´óʾÍÊÇËùν¡°ÔËÆø¡±£¬ÔçÍíÓи÷ÖÖ¸÷ÑùµÄ»ú»á¡£Óдó°Ñ´ó°ÑµÄ»ú»á£¬Èç¹ûÄãÉíÔÚÆäÖУ¬Äã´þ×ÅÒ»¸ö£¬ÄãÔçÍí»á³É¹¦£¬·Ç´Ë¼´±Ë¡£Ê¡¡Ê¶¼ÓиöÔËÆøµÄ³É·Ö£¬¡°ÊÇ¡±»òÕß¡°²»ÊÇ¡±¡£ÔËÆø¹ØÕÕÓÐ×¼±¸µÄÍ·ÄÔ£¬ÔËÆø³è°®ÓÐ×¼±¸µÄÈË¡£µ±È»£¬Õâ²»ÊÇʲôµ£±£¡£ÎÒ²»µ£±£ÈκÎÌض¨Çé¿öϵijɹ¦¡£ÎÒ˵£ºÔËÆøµÄÈ·¸Ä±ä¸ÅÂÊ£¬µ«ÊǶÔÒ»¸ö¸öÈËÀ´Ëµ£¬ÔÚËûÉíÉÏ×ÜÓÐÒ»²¿·ÖÊǾø¶Ô¿ÉÓÉ×ÔÉíÕƿصġ£
ÍùÇ°×ߣ¬È¥×ö´óÊ£¡
Posted¡¡by¡¡bill_lang¡¡at¡¡March¡¡22£»¡¡2006¡¡09£º12¡¡PM¡¡
ments