°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
¾¡£¡±¡¡ÎÒÓÐÒâ¾Ü¾ø¼ÌÐøÔÚ´ËÁìÓò¡£ÎÒÉõÖÁ²»È¥¶ÁÓйصÄÎÄÕÂÒÔÇ¿ÆÈ×Ô¼ºÈ¥×ö±ðµÄһЩÊÂÇé¡£ÎÒ²Ù¿Ø×ÅÎÒ×Ô¼º£¬Õâ¾ÍÊÇÎÒÔÚÕû¸ö̸»°Àï·´¸´Ðû½²µÄÄÚÈÝ¡£Á˽âÎÒµÄȱµã£¬ÎÒ²Ù¡¡¿Ø×Å×Ô¼º¡£ÎÒÓкܶàȱµã£¬ËùÒÔÎÒÓкܶàµÄÎÊÌ⣬±ÈÈ磬Óкܶà¿É²Ù¿ØµÄ¿ÉÄÜÐÔ¡£
ÎÊÌ⣺ÄãÄܱȽÏÒ»ÏÂÑо¿ºÍ¹ÜÀíÂð£¿
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