¥°. ¼öÃâ °ü·Ã ¼¼¹«È¸°è 1. ¼öÃâÀÇ ¹üÀ§ 2. ¼öÃâ¾÷ÀÚÀÇ ºÎ°¡°¡Ä¡¼¼ ºÎ´ã 3. ¼öÃâÇüź° ºÎ°¡°¡Ä¡¼¼ ¾÷¹« 4. ºÎ°¡°¡Ä¡¼¼ ȯ±Þ 5. ¼öÃâ¸ÅÃâÀÇ ±Í¼Ó½Ã±â ¥±. ¼öÀÔ °ü·Ã ¼¼¹«È¸°è 1. ¼öÀÔÀÇ Á¤ÀÇ 2. ¼öÀÔ¾÷ÀÇ ºÎ°¡°¡Ä¡¼¼ °ú¼¼ ¹× ¸é¼¼ 3. ÀçÈÀÇ ¼öÀԽñâ 4. ¼öÀÔÀçÈÀÇ ºÎ°¡°¡Ä¡¼¼ °ú¼¼Ç¥ÁØ ¹× ºÎ°¡°¡Ä¡¼¼¾× 5. ¼öÀÔ¼¼±Ý°è»ê¼ 6. Ãëµæ¿ø°¡
¥°. ¼öÃâ °ü·Ã ¼¼¹«È¸°è
1. ¼öÃâÀÇ ¹üÀ§
¼öÃâÀ̶ó ÇÔÀº ÀϹÝÀûÀ¸·Î´Â ±¹³» °ÅÁÖÀÚ°¡ ¼ÒÀ¯ÇÏ°í ÀÖ´Â ¹°Ç°À» ¿Ü±¹ÀÇ ±¸ÀÔÀÚ¿¡°Ô Á¦°øÇÏ°í ±× ´ë°¡·Î °æÁ¦Àû °¡Ä¡¸¦ ¼öÃëÇÏ´Â °ÍÀ» ¸»ÇÑ´Ù. ÀÌ·¯ÇÑ ¼öÃâÀÇ °³³äÀº ÀÌ¿Í °ü·ÃµÈ ¹ý·ü¸¶´Ù ±× Á¦Á¤¸ñÀû¿¡ µû¶ó ¾à°£¾¿ ´Ù¸£°Ô Á¤ÀÇÇÏ°í ÀÖ´Ù. ºÎ°¡°¡Ä¡¼¼¹ý»ó ¿µ¼¼À²Àû¿ëÀÇ ´ë»óÀÌ µÇ´Â ¼öÃâÀº ´ÙÀ½°ú °°´Ù.
(1) ±¹¿Ü°Å·¡ 1) º»·¡ÀÇ ¼öÃâ ¨ç Á÷¼öÃâ »ç¾÷ÀÚ°¡ ÀÚ±âÀÇ ¸íÀÇ·Î »ý»êÇϰųª ÃëµæÇÑ ³»±¹¹°Ç°(´ëÇѹα¹ ¼±¹Ú¿¡ ÀÇÇÏ¿© äÁýµÇ°Å³ª ÀâÈù ¼ö»ê¹° Æ÷ÇÔ)À» ¿Ü±¹À¸·Î ¹ÝÃâÇÏ´Â °Í(¼öÃâ¾÷ÀÚ°¡ º¸¼¼Ã¢°í¿¡ »óÇ°À» ÀÔ°íÇÏ¿© ÀεµÇÏ´Â ¹«¿ª°Å·¡Á¶°ÇÀÎ º¸¼¼Ã¢°íÀεµÁ¶°Ç(BWT)¼öÃâ Æ÷ÇÔ) ¨è ´ëÇà¼öÃâ ¼öÃâ¾÷ÀÚµî·ÏÀÌ ¾ø°Å³ª ¼öÃâÁö¿ª¡¤¼öÃâÇ°¸ñ¿¡ ÄõÅÍ°¡ Àû¿ëµÇ´Â °æ¿ì µî¿¡ ÇØ´çÇÏ¿© ¼öÃâÇ° »ý»ê¾÷ÀÚ°¡ ¼öÃâ¾÷ÀÚÀÇ ¸íÀǸ¦ ºô·Á ¼öÃâÇÏ´Â °Í
2) ´ë¿Ü¹«¿ª¹ý¿¡ ÀÇÇÑ ¼öÃâ(ºÎ°¡·É Á¦31Á¶ 1Ç×) ¨ç Á߰蹫¿ª¹æ½Ä ¡¤ ¼öÃâÇÒ °ÍÀ» ¸ñÀûÀ¸·Î ¹°Ç° µîÀ» ¼öÀÔÇÏ¿© º¸¼¼±¸¿ª, º¸¼¼±¸¿ª ¿Ü ÀåÄ¡ÀÇ Çã°¡¸¦ ¹ÞÀº Àå¼Ò ¹× ÀÚÀ¯¹«¿ªÁö¿ª ÀÌ¿ÜÀÇ ±¹³»¿¡ ¹ÝÀÔÇÏÁö ¾Æ´ÏÇÏ´Â ¹æ½ÄÀÇ ¼öÃâ ¡¤ »ç¾÷ÀÚ°¡ ¼öÀÔ¡¤¼öÃâÀÇ ´ç»çÀÚ·Î °³ÀÔÇÏ¿© ¼öÀÔ¾×°ú ¼öÃâ¾×°úÀÇ Â÷¾×, Áï ÀÏÁ¤ÇÑ Áß°è¼ö¼ö·áÀÇ ¼öÃ븦 ¸ñÀûÀ¸·Î ÇÏ´Â °Å·¡¹æ½Ä ¡¤ »ç¾÷ÀÚ°¡ ¼öÀÔÇÑ ÀçÈ¿¡ Ãß°¡ÀûÀÎ °¡°øÀ» ÇÏÁö ¾Ê°í ¼öÀÔÇÑ ±×´ë·Î ¼öÃâÇϸç(vs. °¡°ø¹«¿ª). »ç¾÷ÀÚ°¡ °Å·¡ÀÇ ´ç»çÀÚ·Î °ü¿©ÇÔ(vs. Áß°³¹«¿ª) ¨è À§Å¹ÆǸżöÃâ |