¾È³çÇϼ¼¿ä. ÄÄÇ»ÅÍ°øÇкΠÁ¹¾÷»ý ¹ÚÁ¾ÈÆÀÔ´Ï´Ù. Àú´Â ¿ì¸® Çб³¿¡¼ ÇÐºÎ¿Í ¼®»ç°úÁ¤À» Á¹¾÷
Çß½À´Ï´Ù. ÀúÀÇ Áø·Î ¼±Åÿ¡ Çкλý ¿¬±¸½Ç ÀÎÅϽ± °æÇèÀÌ ¸¹Àº µµ¿òÀÌ µÆ±â¿¡ ±× °æÇèÀ» ³ª´©·Á°í ÇÕ´Ï´Ù.
ÇкΠ¿¬±¸»ý
¡®Ãë¾÷À» ÇÒ±î, ´ëÇпø¿¡ °¥±î?' '´ëÇпø¿¡
°¡¸é ¹«¾ùÀ» ÇÏ´Â °É±î?' '¿¬±¸½Ç »ýÈ°Àº ³ª¿Í Àß ¸ÂÀ»±î?' ÇкΠ3ÇгâÀÌ µÇÀÚ Á¹¾÷ ÈÄ Áø·Î¿¡ ´ëÇÑ ¸·¿¬ÇÑ µÎ·Á¿ò°ú ÇÔ²² ¿©·¯ »ý°¢µéÀÌ ¶°¿Ã¶ú½À´Ï´Ù. ¼ö¾÷Àº 2Çгâ°ú ´Þ¸® °©ÀÚ±â(?) ¾î·Á¿öÁ³°í ÁÖ¾îÁø °úÁ¦µéÀ» Çس»´Â µ¥ ±Þ±ÞÇÏ´Ùº¸´Ï
¹°À½¿¡ ´äÀº ¾òÁö ¸øÇÑ Ã¤ ½Ã°£ÀÌ Èê·¯°¬½À´Ï´Ù. 3Çгâ 1ÇбⰡ ³¡³ª°¥
ÁîÀ½, ÀúÀÇ
¸¶À½Àº ´ëÇпø ÁøÇÐÀ¸·Î ±â¿ï°í ÀÖ¾úÁö¸¸ ´ëÇпø »ýÈ°¿¡ ´ëÇØ ¾Æ´Â °ÍÀÌ ¾ø´Ù º¸´Ï È®½ÇÇÏ°Ô °áÁ¤À» ÇϱⰡ ¾î·Á¿ü½À´Ï´Ù.
Á¦°¡ °¡Áø Áú¹®¿¡ ´äÀ» ¾ò±â À§ÇØ ÇкΠÀ¥»çÀÌÆ®¿¡ µé¾î°¡ ±³¼ö´ÔµéÀÇ ¿¬±¸½Ç
ȨÆäÀÌÁö¸¦ Çϳª¾¿ »ìÆ캸¾Ò½À´Ï´Ù. ±× Àü±îÁö´Â ¼ö¾÷À̳ª °úÁ¦ÀÇ ¸ñÀû ÀÌ¿Ü¿¡´Â ¿¬±¸½Ç ȨÆäÀÌÁö¸¦ ÀÚ¼¼È÷ »ìÆ캸Áö
¾Ê¾Ò¾ú´Âµ¥, µé¾î°¡ º¸´Ï ±³¼ö´Ôµé²²¼´Â ¹«½¼ ¿¬±¸¸¦ ÇÏ°í °è½ÅÁö, ¿¬±¸½Ç
±¸¼º¿øÀº ¾î¶»°Ô µÇ´ÂÁö µîÀ» ¾Ë ¼ö ÀÖ¾ú½À´Ï´Ù. Àú´Â ¿ØÁö ¾î·Á¿ö º¸ÀÌ´Â ³í¹®Á¦¸ñµéÀ» º¸¸é¼ ¿¬±¸¶ó´Â °ÍÀ»
¾î¶»°Ô ÇÏ´Â °ÍÀÎÁö ±Ã±ÝÇØÁ³°í, ¿¬±¸¸¦ ÅëÇØ »õ·Î¿î °ÍÀ» ¹ß°ßÇس»°Å³ª °á°ú¹°À» ¸¸µé¾î ³½´Ù´Â °ÍÀÌ Èï¹Ì·Î¿ö
º¸¿´½À´Ï´Ù. Àú´Â ±× Áß Á¦°¡ Æò¼Ò °ü½É ÀÖ´ø ºÐ¾ß¸¦ ¿¬±¸ÇϽô ±³¼ö´Ô²² ¿¬¶ôÀ» µå·È°í, ±³¼ö´Ô°úÀÇ »ó´ã ÈÄ ÇкΠ3Çг⠿©¸§¹æÇÐ ±â°£¿¡ ¾à ÇÑ ´Þ°£ ¿¬±¸½Ç ÀÎÅÏÀ¸·Î
ÀÏÇϱâ·Î ÇÏ¿´½À´Ï´Ù.
¿¬±¸½Ç »ýÈ°
ÀÎÅϽ± ³¯ÀÌ ´Ù°¡¿Ã¼ö·Ï '³»°¡ °ú¿¬
Àß ÇÒ ¼ö ÀÖÀ»±î?'ÇÏ´Â °ÆÁ¤ÀÌ µé¾ú½À´Ï´Ù. ±× ¶§±îÁö Àú´Â ¼ö¾÷À»
µè°í °úÁ¦¸¦ ÇÑ °Í ¿Ü¿¡´Â º°´Ù¸¥ °æÇèÀÌ ¾ø¾ú±â ¶§¹®ÀÔ´Ï´Ù. ÇÏÁö¸¸ ¾î¼¸é ´ç¿¬ÇÏ°Ôµµ ±³¼ö´Ô²²¼´Â ù ¹ÌÆÃ
ÈÄ Á¦°¡ ¼öÇàÇϱ⿡ Àû´çÇÑ °úÁ¦¸¦ Áּ̽À´Ï´Ù. Á¦°¡ ¸Ã¾Ò´ø °úÁ¦´Â ´ë·®ÀÇ ´Ü¹éÁú µ¥ÀÌÅÍ (¹®ÀÚ¿ µ¥ÀÌÅÍ)¸¦ ºñ±³ÇÏ¿© Â÷À̳ª´Â ºÎºÐÀ» È®ÀÎÇÏ´Â °ÍÀ̾ú½À´Ï´Ù. Àú´Â ¿©¸§¹æÇÐ ÇÑ ´Þ µ¿¾È ¿¬±¸½Ç¿¡ ¸¶·ÃµÈ Á¦ ÀÚ¸®·Î Ãâ±ÙÇß½À´Ï´Ù. óÀ½ ÀÏÁÖÀÏÀº
¿¬±¸½Ç ¼±¹è¿¡°Ô ºÐ¼®ÇÒ µ¥ÀÌÅÍ¿¡ ´ëÇÑ ¼³¸íÀ» µè°í ºÐ¼® ¹æ¹ýÀ» ¹è¿ü°í, ÀÌ ÈÄ¿¡´Â ¸ÃÀº °úÁ¦¸¦ ÁøÇàÇϸé¼
ÇкΠ¼ö¾÷¿¡¼ ¹è¿ìÁö ¾Ê¾Ò´ø ½ÉÈµÈ string match ¾Ë°í¸®ÁòÀ» °øºÎÇÏ°í ´ë·®ÀÇ µ¥ÀÌÅ͸¦ ´Ù·ê ¶§ ÀڷᱸÁ¶¿Í
¾Ë°í¸®ÁòÀÌ ¼öÇà ¼Óµµ¿¡ ¾î¶² ¿µÇâÀ» ¹ÌÄ¡´ÂÁö Á÷Á¢ °æÇèÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù. Áß°£¿¡ Áú¹®ÀÌ »ý±â°Å³ª ÇØ°áµÇÁö
¾ÊÀº ¹®Á¦°¡ ÀÖÀ» ¶§´Â ¿¬±¸½Ç ¼±¹è³ª ±³¼ö´Ô°úÀÇ ¹ÌÆÃÀ» ÅëÇØ ÇÔ²² Ç®¾î³ª°¬´Âµ¥ ÀÌ °æÇèÀº ¸¶Ä¡ ¸®´õ¸¦ µû¶ó¼ ¹ÌÁöÀÇ Àå¼Ò¸¦ ŽÇèÇÏ°í ¿Â ´À³¦À»
ÁÖ¾ú½À´Ï´Ù. ªÀº ±â°£À̶ó ´ë´ÜÇÑ °á°ú¸¦ ³¾ ¼ö´Â ¾ø¾úÁö¸¸ ÇϳªÀÇ ¹®Á¦¸¦ ¸Ã¾Æ¼ ÇØ°áÇØ º¼ ¼ö ÀÖ¾ú°í, ¶ÇÇÑ ´ëÇпø ÁøÇп¡ ±Ã±ÝÁõÀÌ ¸¹´ø ÇлýÀ¸·Î¼ ¿¬±¸½Ç »ýÈ°Àº ¾î¶²Áö, ±³¼ö´ÔÀÇ
Áöµµ ½ºÅ¸ÀÏÀº ¾î¶²Áö µîÀ» Á÷Á¢ °æÇèÇÏ°í, ¿¬±¸½Ç ¼±¹èµéµµ ¹Ì¸® ¸¸³ªº¼ ¼ö ÀÖ¾ú´ø À¯ÀÍÇÑ ½Ã°£À̾ú½À´Ï´Ù.
´ëÇпø ÁøÇÐ
ÀÌÈķεµ
Áø·Î¿¡ ´ëÇØ ¸¹ÀÌ °í¹ÎÇßÁö¸¸ °á±¹ ÇѾç´ë ´ëÇпø ÁøÇÐÀ» ¼±ÅÃÇߴµ¥ ÀÌ ¶§ ÇкΠ¿¬±¸½Ç ÀÎÅϽ± °æÇèÀÌ ¸¹Àº µµ¿òÀÌ µÇ¾ú½À´Ï´Ù. ÀßÀº ¸ð¸£Áö¸¸ ÀÌ ¿¬±¸ ºÐ¾ß¿¡ Á¦°¡ Èï¹Ì°¡ ÀÖÀ½À» È®ÀÎÇÒ ¼ö ÀÖ¾úÀ» »Ó ¾Æ´Ï¶ó Á¦°¡ Áß¿äÇÏ°Ô »ý°¢Çß´ø ±³¼ö´ÔÀÇ Áöµµ
½ºÅ¸ÀÏ°ú ¿¬±¸½Ç ºÐÀ§±â¸¦ ¾Ë ¼ö ÀÖ¾ú±â¿¡ À̸¦ ¹ÙÅÁÀ¸·Î ¾ÕÀ¸·ÎÀÇ ¿¬±¸½Ç »ýÈ°ÀÌ Àú¿Í Àß ¸ÂÀ»Áö ÆÇ´ÜÇÒ ¼ö ÀÖ¾ú½À´Ï´Ù.
ÀÔÇÐÇÑ ÈÄ¿¡´Â ¿¬±¸½Ç ¼±¹èµéÀ» ¹Ì¸® ¾Ë°í ÀÖ¾ú±â ¶§¹®¿¡ ¿¬±¸½Ç »ýÈ° ÀûÀÀÀÌ Á» ´õ ¼ö¿ùÇß°í, ¿¬±¸¿¡
´õ ÁýÁßÇÒ ¼ö ÀÖ¾ú´ø °Í °°½À´Ï´Ù. ±×·± ´öºÐ¿¡ ¼®»ç°úÁ¤ Áß¿¡ Àú¸íÇÑ ±¹Á¦ÇмúÁö¿¡ ÁÖÀúÀÚ·Î ³í¹®À» ¹ßÇ¥ÇÒ
¼ö ÀÖ¾ú´Âµ¥, ¿¬±¸ °á°ú¸¦ ³í¹®À¸·Î ÀÛ¼ºÇÏ°í ¹ßÇ¥ÇÏ´Â °úÁ¤ ÀÚüµµ ¸Å¿ì À¯ÀÍÇÏ°í Èï¹Ì·Î¿î °æÇèÀ̾ú½À´Ï´Ù.
Àú´Â
¿ÃÇØ 2¿ù¿¡ ¼®»ç°úÁ¤À» Á¹¾÷ÇÏ°í, °¡À»¿¡University of California San Diego¿¡ Computer Science and
Engineering Çаú ¹Ú»ç°úÁ¤À¸·Î ÁøÇÐÇÏ°Ô µÇ¾ú½À´Ï´Ù. µÇµ¹¾Æº¸¸é Çкλý ÀÎÅϺÎÅÍ ½ÃÀÛµÈ
¿¬±¸ °æÇèÀÌ Á¦ ÀÚ½ÅÀ» ´õ Àß ¾Ë¾Æ°¡´Â ±âȸ°¡ µÇ¾ú°í, ¼®»ç°úÁ¤ºÎÅÍ ÇØ¿Ü ¹Ú»ç°úÁ¤ ÁøÇбîÁö Å« µµ¿òÀÌ µÆ´ø
°Í °°½À´Ï´Ù. ÈĹè´Ôµéµµ ¿¬±¸½Ç ÀÎÅϽ±À» ÅëÇØ ÀÚ½ÅÀÇ Áø·Î¸¦ »çÀü¿¡ °æÇèÇÏ°í ¶Ç »õ·ÎÀÌ °³Ã´Çϴµ¥ µµ¿òÀ»
¾òÀ» ¼ö Àֱ⠹ٶø´Ï´Ù.