Department of Computer Science ÇѾç´ëÇб³ ¼ÒÇÁÆ®¿þ¾î´ëÇÐ ÄÄÇ»ÅͼÒÇÁÆ®¿þ¾îÇкÎ

ȨÀ¸·Î ÇкμҰ³   Çк맫º

Çк맫º

°Ô½Ã¹° »ó¼¼³»¿ë
³ªÀÇ ÀÎÅϽ±-¹ÙÀÌ¿ÀÀÎÆ÷¸Åƽ½º ¹× Áö´ÉÇü½Ã½ºÅÛ ¿¬±¸½Ç
ÀÛ¼ºÀÚ : Çкλ繫½Ç(leeyj82@hanyang.ac.kr)   ÀÛ¼ºÀÏ : 18.08.02   Á¶È¸¼ö : 3117  

ÀÎÅÏ.jpg

¾È³çÇϼ¼¿ä. ÄÄÇ»ÅÍ°øÇкΠÁ¹¾÷»ý ¹ÚÁ¾ÈÆÀÔ´Ï´Ù. Àú´Â ¿ì¸® Çб³¿¡¼­ ÇÐºÎ¿Í ¼®»ç°úÁ¤À» Á¹¾÷ Çß½À´Ï´Ù. ÀúÀÇ Áø·Î ¼±Åÿ¡ Çкλý ¿¬±¸½Ç ÀÎÅϽ± °æÇèÀÌ ¸¹Àº µµ¿òÀÌ µÆ±â¿¡ ±× °æÇèÀ» ³ª´©·Á°í ÇÕ´Ï´Ù.

 

ÇкΠ¿¬±¸»ý

  ¡®Ãë¾÷À» ÇÒ±î, ´ëÇпø¿¡ °¥±î?' '´ëÇпø¿¡ °¡¸é ¹«¾ùÀ» ÇÏ´Â °É±î?' '¿¬±¸½Ç »ýÈ°Àº ³ª¿Í Àß ¸ÂÀ»±î?' ÇкΠ3ÇгâÀÌ µÇÀÚ Á¹¾÷ ÈÄ Áø·Î¿¡ ´ëÇÑ ¸·¿¬ÇÑ µÎ·Á¿ò°ú ÇÔ²² ¿©·¯ »ý°¢µéÀÌ ¶°¿Ã¶ú½À´Ï´Ù. ¼ö¾÷Àº 2Çгâ°ú ´Þ¸® °©ÀÚ±â(?) ¾î·Á¿öÁ³°í ÁÖ¾îÁø °úÁ¦µéÀ» Çس»´Â µ¥ ±Þ±ÞÇÏ´Ùº¸´Ï ¹°À½¿¡ ´äÀº ¾òÁö ¸øÇÑ Ã¤ ½Ã°£ÀÌ Èê·¯°¬½À´Ï´Ù. 3Çгâ 1ÇбⰡ ³¡³ª°¥ ÁîÀ½, ÀúÀÇ ¸¶À½Àº ´ëÇпø ÁøÇÐÀ¸·Î ±â¿ï°í ÀÖ¾úÁö¸¸ ´ëÇпø »ýÈ°¿¡ ´ëÇØ ¾Æ´Â °ÍÀÌ ¾ø´Ù º¸´Ï È®½ÇÇÏ°Ô °áÁ¤À» ÇϱⰡ ¾î·Á¿ü½À´Ï´Ù.

  Á¦°¡ °¡Áø Áú¹®¿¡ ´äÀ» ¾ò±â À§ÇØ ÇкΠÀ¥»çÀÌÆ®¿¡ µé¾î°¡ ±³¼ö´ÔµéÀÇ ¿¬±¸½Ç ȨÆäÀÌÁö¸¦ Çϳª¾¿ »ìÆ캸¾Ò½À´Ï´Ù. ±× Àü±îÁö´Â ¼ö¾÷À̳ª °úÁ¦ÀÇ ¸ñÀû ÀÌ¿Ü¿¡´Â ¿¬±¸½Ç ȨÆäÀÌÁö¸¦ ÀÚ¼¼È÷ »ìÆ캸Áö ¾Ê¾Ò¾ú´Âµ¥, µé¾î°¡ º¸´Ï ±³¼ö´Ôµé²²¼­´Â ¹«½¼ ¿¬±¸¸¦ ÇÏ°í °è½ÅÁö, ¿¬±¸½Ç ±¸¼º¿øÀº ¾î¶»°Ô µÇ´ÂÁö µîÀ» ¾Ë ¼ö ÀÖ¾ú½À´Ï´Ù. Àú´Â ¿ØÁö ¾î·Á¿ö º¸ÀÌ´Â ³í¹®Á¦¸ñµéÀ» º¸¸é¼­ ¿¬±¸¶ó´Â °ÍÀ» ¾î¶»°Ô ÇÏ´Â °ÍÀÎÁö ±Ã±ÝÇØÁ³°í, ¿¬±¸¸¦ ÅëÇØ »õ·Î¿î °ÍÀ» ¹ß°ßÇس»°Å³ª °á°ú¹°À» ¸¸µé¾î ³½´Ù´Â °ÍÀÌ Èï¹Ì·Î¿ö º¸¿´½À´Ï´Ù. Àú´Â ±× Áß Á¦°¡ Æò¼Ò °ü½É ÀÖ´ø ºÐ¾ß¸¦ ¿¬±¸ÇϽô ±³¼ö´Ô²² ¿¬¶ôÀ» µå·È°í, ±³¼ö´Ô°úÀÇ »ó´ã ÈÄ ÇкΠ3Çг⠿©¸§¹æÇÐ ±â°£¿¡ ¾à ÇÑ ´Þ°£ ¿¬±¸½Ç ÀÎÅÏÀ¸·Î ÀÏÇϱâ·Î ÇÏ¿´½À´Ï´Ù.

 

¿¬±¸½Ç »ýÈ°

  ÀÎÅϽ± ³¯ÀÌ ´Ù°¡¿Ã¼ö·Ï '³»°¡ °ú¿¬ Àß ÇÒ ¼ö ÀÖÀ»±î?'ÇÏ´Â °ÆÁ¤ÀÌ µé¾ú½À´Ï´Ù. ±× ¶§±îÁö Àú´Â ¼ö¾÷À» µè°í °úÁ¦¸¦ ÇÑ °Í ¿Ü¿¡´Â º°´Ù¸¥ °æÇèÀÌ ¾ø¾ú±â ¶§¹®ÀÔ´Ï´Ù. ÇÏÁö¸¸ ¾î¼¸é ´ç¿¬ÇÏ°Ôµµ ±³¼ö´Ô²²¼­´Â ù ¹ÌÆà ÈÄ Á¦°¡ ¼öÇàÇϱ⿡ Àû´çÇÑ °úÁ¦¸¦ Áּ̽À´Ï´Ù. Á¦°¡ ¸Ã¾Ò´ø °úÁ¦´Â ´ë·®ÀÇ ´Ü¹éÁú µ¥ÀÌÅÍ (¹®ÀÚ¿­ µ¥ÀÌÅÍ)¸¦ ºñ±³ÇÏ¿© Â÷À̳ª´Â ºÎºÐÀ» È®ÀÎÇÏ´Â °ÍÀ̾ú½À´Ï´Ù. Àú´Â ¿©¸§¹æÇÐ ÇÑ ´Þ µ¿¾È ¿¬±¸½Ç¿¡ ¸¶·ÃµÈ Á¦ ÀÚ¸®·Î Ãâ±ÙÇß½À´Ï´Ù. óÀ½ ÀÏÁÖÀÏÀº ¿¬±¸½Ç ¼±¹è¿¡°Ô ºÐ¼®ÇÒ µ¥ÀÌÅÍ¿¡ ´ëÇÑ ¼³¸íÀ» µè°í ºÐ¼® ¹æ¹ýÀ» ¹è¿ü°í, ÀÌ ÈÄ¿¡´Â ¸ÃÀº °úÁ¦¸¦ ÁøÇàÇϸ鼭 ÇкΠ¼ö¾÷¿¡¼­ ¹è¿ìÁö ¾Ê¾Ò´ø ½ÉÈ­µÈ string match ¾Ë°í¸®ÁòÀ» °øºÎÇÏ°í ´ë·®ÀÇ µ¥ÀÌÅ͸¦ ´Ù·ê ¶§ ÀڷᱸÁ¶¿Í ¾Ë°í¸®ÁòÀÌ ¼öÇà ¼Óµµ¿¡ ¾î¶² ¿µÇâÀ» ¹ÌÄ¡´ÂÁö Á÷Á¢ °æÇèÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù. Áß°£¿¡ Áú¹®ÀÌ »ý±â°Å³ª ÇØ°áµÇÁö ¾ÊÀº ¹®Á¦°¡ ÀÖÀ» ¶§´Â ¿¬±¸½Ç ¼±¹è³ª ±³¼ö´Ô°úÀÇ ¹ÌÆÃÀ» ÅëÇØ ÇÔ²² Ç®¾î³ª°¬´Âµ¥ ÀÌ °æÇèÀº ¸¶Ä¡ ¸®´õ¸¦ µû¶ó¼­ ¹ÌÁöÀÇ Àå¼Ò¸¦ ŽÇèÇÏ°í ¿Â ´À³¦À» ÁÖ¾ú½À´Ï´Ù. ªÀº ±â°£À̶ó ´ë´ÜÇÑ °á°ú¸¦ ³¾ ¼ö´Â ¾ø¾úÁö¸¸ ÇϳªÀÇ ¹®Á¦¸¦ ¸Ã¾Æ¼­ ÇØ°áÇØ º¼ ¼ö ÀÖ¾ú°í, ¶ÇÇÑ ´ëÇпø ÁøÇп¡ ±Ã±ÝÁõÀÌ ¸¹´ø ÇлýÀ¸·Î¼­ ¿¬±¸½Ç »ýÈ°Àº ¾î¶²Áö, ±³¼ö´ÔÀÇ Áöµµ ½ºÅ¸ÀÏÀº ¾î¶²Áö µîÀ» Á÷Á¢ °æÇèÇÏ°í, ¿¬±¸½Ç ¼±¹èµéµµ ¹Ì¸® ¸¸³ªº¼ ¼ö ÀÖ¾ú´ø À¯ÀÍÇÑ ½Ã°£À̾ú½À´Ï´Ù.

 

´ëÇпø ÁøÇÐ

  ÀÌÈķεµ Áø·Î¿¡ ´ëÇØ ¸¹ÀÌ °í¹ÎÇßÁö¸¸ °á±¹ ÇѾç´ë ´ëÇпø ÁøÇÐÀ» ¼±ÅÃÇߴµ¥ ÀÌ ¶§ ÇкΠ¿¬±¸½Ç ÀÎÅϽ± °æÇèÀÌ ¸¹Àº µµ¿òÀÌ µÇ¾ú½À´Ï´Ù. ÀßÀº ¸ð¸£Áö¸¸ ÀÌ ¿¬±¸ ºÐ¾ß¿¡ Á¦°¡ Èï¹Ì°¡ ÀÖÀ½À» È®ÀÎÇÒ ¼ö ÀÖ¾úÀ» »Ó ¾Æ´Ï¶ó Á¦°¡ Áß¿äÇÏ°Ô »ý°¢Çß´ø ±³¼ö´ÔÀÇ Áöµµ ½ºÅ¸ÀÏ°ú ¿¬±¸½Ç ºÐÀ§±â¸¦ ¾Ë ¼ö ÀÖ¾ú±â¿¡ À̸¦ ¹ÙÅÁÀ¸·Î ¾ÕÀ¸·ÎÀÇ ¿¬±¸½Ç »ýÈ°ÀÌ Àú¿Í Àß ¸ÂÀ»Áö ÆÇ´ÜÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù. ÀÔÇÐÇÑ ÈÄ¿¡´Â ¿¬±¸½Ç ¼±¹èµéÀ» ¹Ì¸® ¾Ë°í ÀÖ¾ú±â ¶§¹®¿¡ ¿¬±¸½Ç »ýÈ° ÀûÀÀÀÌ Á» ´õ ¼ö¿ùÇß°í, ¿¬±¸¿¡ ´õ ÁýÁßÇÒ ¼ö ÀÖ¾ú´ø °Í °°½À´Ï´Ù. ±×·± ´öºÐ¿¡ ¼®»ç°úÁ¤ Áß¿¡ Àú¸íÇÑ ±¹Á¦ÇмúÁö¿¡ ÁÖÀúÀÚ·Î ³í¹®À» ¹ßÇ¥ÇÒ ¼ö ÀÖ¾ú´Âµ¥, ¿¬±¸ °á°ú¸¦ ³í¹®À¸·Î ÀÛ¼ºÇÏ°í ¹ßÇ¥ÇÏ´Â °úÁ¤ ÀÚüµµ ¸Å¿ì À¯ÀÍÇÏ°í Èï¹Ì·Î¿î °æÇèÀ̾ú½À´Ï´Ù.

  Àú´Â ¿ÃÇØ 2¿ù¿¡ ¼®»ç°úÁ¤À» Á¹¾÷ÇÏ°í, °¡À»¿¡University of California San Diego¿¡ Computer Science and Engineering Çаú ¹Ú»ç°úÁ¤À¸·Î ÁøÇÐÇÏ°Ô µÇ¾ú½À´Ï´Ù. µÇµ¹¾Æº¸¸é Çкλý ÀÎÅϺÎÅÍ ½ÃÀÛµÈ ¿¬±¸ °æÇèÀÌ Á¦ ÀÚ½ÅÀ» ´õ Àß ¾Ë¾Æ°¡´Â ±âȸ°¡ µÇ¾ú°í, ¼®»ç°úÁ¤ºÎÅÍ ÇØ¿Ü ¹Ú»ç°úÁ¤ ÁøÇбîÁö Å« µµ¿òÀÌ µÆ´ø °Í °°½À´Ï´Ù. ÈĹè´Ôµéµµ ¿¬±¸½Ç ÀÎÅϽ±À» ÅëÇØ ÀÚ½ÅÀÇ Áø·Î¸¦ »çÀü¿¡ °æÇèÇÏ°í ¶Ç »õ·ÎÀÌ °³Ã´Çϴµ¥ µµ¿òÀ» ¾òÀ» ¼ö Àֱ⠹ٶø´Ï´Ù.



ÀÌÀü±Û '¿©¼º°ú ¼ÒÇÁÆ®¿þ¾î' - ¹éÀº¿Á ±³¼ö´ÔÀ» ¸¸³ª´Ù
´ÙÀ½±Û ¾î¸°ÀÌ ÄÚµù Ä·ÇÁ ¼ºÈ²¸®¿¡ ¸¶¹«¸®
¸®½ºÆ®
top