ÄÜÅÙÃ÷¹Ù·Î°¡±â

»ý±Û»ý±Û 689È£ 2020³â 12¿ù 28ÀÏ

½½±â·Î¿î ±¹¾îÇнÀ

[½Åö¼ö ½ÜÀÇ ±¹¾î Áö¹® Àбâ] °³³ä¿¡µµ °¡Á·Ã³·³ ºÎ¸ð¡¤Àڽġ¤ÇüÁ¦ÀڸŰ¡ ÀÖ¾î¿ä

ÁÖ±â¾ïÀåÄ¡´Â ¡®¿öµå(word)¡¯ ´ÜÀ§·Î µ¥ÀÌÅͰ¡ ÀúÀåµÇ°í ij½Ã ±â¾ïÀåÄ¡´Â ¡®ºí·Ï(block)¡¯ ´ÜÀ§·Î µ¥ÀÌÅͰ¡ ÀúÀåµÈ´Ù. À̶§ ¿öµå´Â ºñÆ®(bit)*ÀÇ ÁýÇÕÀÌ°í ºí·ÏÀº ¿¬¼ÓµÈ ¿öµå ¿©·¯ °³ÀÇ ¹­À½À» ¸»ÇÑ´Ù. ÁÖ±â¾ïÀåÄ¡ÀÇ µ¥ÀÌÅͰ¡ ij½Ã ±â¾ïÀåÄ¡¿¡ ÀúÀåµÇ´Â Àå¼Ò¸¦ ¡®¶óÀÎ(line)¡¯À̶ó°í ÇÑ´Ù. ij½Ã ±â¾ïÀåÄ¡´Â ÀϹÝÀûÀ¸·Î ÇϳªÀÇ ¶óÀο¡ ÇϳªÀÇ ºí·ÏÀÌ µé¾î°¥ ¼ö ÀÖµµ·Ï ¼³°èµÇ¾î Àֱ⠶§¹®¿¡ ÁÖ±â¾ïÀåÄ¡¿¡¼­ ij½Ã ±â¾ïÀåÄ¡·Î µ¥ÀÌÅ͸¦ Àü¼ÛÇÒ ¶§¿¡´Â ºí·Ï ´ÜÀ§·Î µ¥ÀÌÅ͸¦ Àü¼ÛÇÑ´Ù. ij½Ã ±â¾ïÀåÄ¡ÀÇ ¿ë·®Àº ÁÖ±â¾ïÀåÄ¡º¸´Ù ÈξÀ À۱⠶§¹®¿¡ ÁÖ±â¾ïÀåÄ¡ÀÇ ºí·Ï Áß¿¡¼­ ÀϺθ¸ ij½Ã ±â¾ïÀåÄ¡¿¡ ÀúÀåµÉ ¼ö ÀÖ´Ù. ±×·¯¹Ç·Î ij½ÌÀ» À§Çؼ­´Â ÁÖ±â¾ïÀåÄ¡ÀÇ ¿©·¯ ºí·ÏÀÌ Ä³½Ã ±â¾ïÀåÄ¡ÀÇ ÇϳªÀÇ ¶óÀÎÀ» °øÀ¯ÇÏ¿© »ç¿ëÇØ¾ß ÇÑ´Ù.

¿¹¸¦ µé¾î ¾î¶² ÄÄÇ»ÅÍÀÇ ÁÖ±â¾ïÀåÄ¡ÀÇ µ¥ÀÌÅÍ ¿ë·®À» ¿öµå 2n°³, ij½Ã ±â¾ïÀåÄ¡ÀÇ µ¥ÀÌÅÍ ¿ë·®À» ¿öµå M°³¶ó°í °¡Á¤ÇØ º¸ÀÚ. À̶§ ÁÖ±â¾ïÀåÄ¡ÀÇ ºí·Ï ÇÑ °³°¡ K°³ÀÇ ¿öµå·Î ÀÌ·ç¾îÁ® ÀÖ´Ù°í Çϸé ÀÌ ÁÖ±â¾ïÀåÄ¡ÀÇ ÃÑ ºí·Ï °³¼ö´Â 2n/K°³°¡ µÇ¸ç °¢ ¿öµå´Â nºñÆ®ÀÇ ÁÖ¼Ò·Î ÁöÁ¤µÈ´Ù. ±×¸®°í ij½Ã ±â¾ïÀåÄ¡ÀÇ °¢ ¶óÀÎÀº K°³ÀÇ ¿öµå·Î ä¿öÁö¹Ç·Î ij½Ã ±â¾ïÀåÄ¡¿¡´Â ÃÑ M/K°³ÀÇ ¶óÀÎÀÌ ¸¸µé¾îÁø´Ù.

*ºñÆ®: ÄÄÇ»ÅÍ¿¡¼­ Á¤º¸¸¦ ³ªÅ¸³»´Â °¡Àå ±âº»ÀûÀÎ ´ÜÀ§. 2Áø¼öÀÇ 0 ¶Ç´Â 1ÀÌ ÇϳªÀÇ ºñÆ®.

<2020Çг⵵ 9¿ù ±³À°Ã» Àü±¹¿¬ÇÕÆò°¡>
¡®¿öµå(word)¡¯ ´ÜÀ§·Î¡¦¡®ºí·Ï(block)¡¯ ´ÜÀ§·Î¡¦¿öµå´Â ºñÆ®(bit)ÀÇ ÁýÇÕ¡¦ºí·ÏÀº¡¦¿öµå¡¦ÀÇ ¹­À½
¡®A ´ÜÀ§·Î B¡¯¶ó´Â ¾î±¸¿¡¼­ A´Â B¶ó´Â °³³äÀ» ±¸ºÐÇÏ´Â ¸»ÀÌ´Ù. »ç¶÷µéÀ» µ¿¹Î, ±¸¹Î, ½Ã¹Î µîÀ¸·Î ±¸ºÐÇϵíÀÌ ¡®¿öµå¡¯ ¡®ºí·Ï¡¯µµ ¡®µ¥ÀÌÅÍ¡¯¸¦ ±¸ºÐÇÏ´Â °³³äÀÎ °ÍÀÌ´Ù. ¡®ºñÆ®¡¯µµ ¸¶Âù°¡Áö´Ù. ³¹¸» Ç®ÀÌ¿¡¼­ º¸´Ù½ÃÇÇ ºñÆ®´Â Á¤º¸¸¦ ³ªÅ¸³»´Â ±âº» ´ÜÀ§Àε¥, ¡®Á¤º¸¡¯¸¦ ¿ì¸®´Â µ¥ÀÌÅͶó°í ÇϹǷÎ, ºñÆ®µµ µ¥ÀÌÅ͸¦ ±¸ºÐÇÏ´Â °³³äÀÌ´Ù.

±×·±µ¥ ¡®A´Â BÀÇ ÁýÇÕ¡¯ ¡®A´Â BÀÇ ¹­À½¡¯°ú °°Àº ¾î±¸´Â °³³äµéÀÇ »óÇÏ °ü°è¸¦ °í·ÁÇϸç ÀÌÇØÇØ¾ß ÇÑ´Ù. ¡®µ¿¹Î£¼±¸¹Î£¼½Ã¹Î¡¯À̵íÀÌ, ¡®ºñÆ®£¼¿öµå¡¯ ¡®¿öµå£¼ºí·Ï¡¯À̶ó´Â °èÃþÀû »óÇÏ °ü°è°¡ ¼º¸³ÇÑ´Ù. ƯÈ÷ ¿öµåÀÇ À§»ó¿¡ ÁÖ¸ñÇØº¸ÀÚ. ¿öµå´Â ºñÆ®ÀÇ »óÀ§¿¡ ÀÖÀ¸¸é¼­, ºí·ÏÀÇ ÇÏÀ§¿¡ ÀÖ´Ù. °³³äÀÇ À§»óÀº ¾îµð±îÁö³ª »ó´ëÀûÀÌ´Ù. ¿¹ÄÁ´ë ¡®Àΰ£¡¯Àº ¡®µ¿¹°¡¯¿¡ Æ÷ÇÔ¡®µÇ¡¯¸é¼­ µ¿½Ã¿¡ ¡®½Å »ù¡¯À» Æ÷ÇÔ¡®ÇÑ¡¯´Ù. µû¶ó¼­ ¿öµå¶ó´Â °³³äÀº ºí·Ï°ú ºñÆ® »çÀÌÀÇ À§»óÀ» °¡Áø´Ù.

À̸¦ ÀÌÇØÇÏ´Â ¼Õ½¬¿î ¹æ¹ýÀÌ º¥´ÙÀ̾î±×·¥[±×¸²1]À̳ª °¡ÁöÄ¡±â ¹æ¹ý[±×¸²2]ÀÌ´Ù.

¸¹Àº ÇлýÀÌ ±ÛÀ» ÀÐÀ» ¶§ »ý¼ÒÇÑ °³³äÀÌ ³ª¿À¸é ¾Æ¿¹ ¸ð¸£°Å³ª Á¤È®ÇÏ°Ô ÀÌÇØÇϱ⠾î·Á¿ö ´çȲÇÑ´Ù. ±×·±µ¥ ±×·² Çʿ䰡 ¾øÀ» ¶§µµ ÀÖ´Ù. ¿©±â¼­´Â °³³äÀÇ Àǹ̺¸´Ù °³³ä °£ °ü°è¸¦ ÀÌÇØÇÏ´Â °ÍÀÌ ´õ Áß¿äÇÏ´Ù.
ÇϳªÀÇ ¶óÀο¡ ÇϳªÀÇ ºí·Ï¡¦Ä³½Ã ±â¾ïÀåÄ¡¡¦Àº ÁÖ±â¾ïÀåÄ¡º¸´Ù¡¦À۱⡦¿©·¯ ºí·ÏÀÌ ¡¦ÇϳªÀÇ ¶óÀÎÀ» °øÀ¯
°³¼ö, ¿ë·® µîÀ» ºñ±³Çϸ鼭 Àоî¾ß ÇÒ ¶§°¡ ÀÖ´Ù. ¡®ÇϳªÀÇ ¶óÀο¡ ÇϳªÀÇ ºí·ÏÀÌ µé¾î¡¯°£´Ù°í ÇßÀ¸´Ï, ¶óÀÎÀº ±×¸©¿¡, ºí·ÏÀº ³»¿ë¹°¿¡ ºñÀ¯µÉ ¼ö ÀÖÀ» °ÍÀÌ´Ù. ºí·ÏÀº µ¥ÀÌÅ͸¦ ¹­´Â ´ÜÀ§ÀÌ´Ù. µû¶ó¼­ µ¥ÀÌÅ͵µ ³»¿ë¹°¿¡ ºñÀ¯µÉ ¼ö ÀÖ´Ù. ±×·±µ¥ ÀÌ ºÎºÐ¿¡¼­ ¶óÀÎÀº ºí·Ï°ú °°°Å³ª ºí·Ïº¸´Ù Å©´Ù´Â °ÍÀ» ¶°¿Ã·Á¾ß ÇÑ´Ù. ³»¿ë¹°ÀÇ ¾çÀÌ ±×¸©°ú °°°Å³ª ±×¸©º¸´Ù ÀÛÀ¸¸é ´ã±â°í, Å©¸é ³ÑÄ£´Ù.

ÇÑÆí ij½Ã ±â¾ïÀåÄ¡´Â ÁÖ±â¾ïÀåÄ¡º¸´Ù ¿ë·® ¸é¿¡¼­ ÀÛ´Ù°í Çß´Ù. ÀÌ»óÀÇ ³»¿ëÀ» ¸Ó¸´¼Ó¿¡ ±×¸²À» ±×·Á°¡¸ç ÀÐÀ» ¼ö ÀÖ´Ù.

±ÛÀ» ÀÐ°í ±×¸²À¸·Î ³ªÅ¸³»´Â °Íµµ ±¹¾î ´É·ÂÀÇ Çϳª´Ù. ÁÖ±â¾ïÀåÄ¡¸¦ ij½Ã ±â¾ïÀåÄ¡º¸´Ù ´õ Å©°Ô ±×¸° °ÍÀº ¿ë·®ÀÇ Â÷À̸¦ ¹Ý¿µÇÑ °ÍÀÌ´Ù. ÁÖ±â¾ïÀåÄ¡¸¦ 4°³ÀÇ ºí·ÏÀ¸·Î ³ª´©°í ±×°ÍÀ» ´Ù½Ã 4°³ÀÇ µ¥ÀÌÅÍ·Î ³ª´² ±×·È´Ù. ij½Ã ±â¾ïÀåÄ¡´Â 2°³ÀÇ ¶óÀÎÀ¸·Î ³ª´³´Ù. 4´Ï, 2´Ï ÇÏ´Â ¼ö´Â »ç·Ê·Î ÁÖ¾îÁø °ÍÀÌ´Ï Àд »ç¶÷¸¶´Ù ´Ù¸¥ ¼ö¸¦ »ý°¢Çصµ ÁÁ´Ù. ´Ù¸¸ ¿©±â¿¡¼­´Â ¿ë·®ÀÇ Â÷ÀÌ, µ¥ÀÌÅÍÀÇ °øÀ¯ µîÀ» °í·ÁÇÒ ¶§ °¡Àå ´Ü¼øÇϸ鼭µµ °³³äÀ» ¸ðµÎ Æ÷ÇÔÇÒ ¼ö ÀÖ´Â ÀûÁ¤ÇÑ ¼ö°¡ 2, 4´Ù. ÀÌ·± ¼ö¸¦ ¶°¿Ã¸± ¼ö ÀÖ´Â °ÍÀº ¼öÇÐÀû ´É·ÂÀÌÁö¸¸ ±×°Í ¶ÇÇÑ ±¹¾î ´É·ÂÀÇ Çϳª´Ù.

ÀÌ·¸°Ô ±×¸²À» ±×¸®°í ³ª¸é ¡®ÁÖ±â¾ïÀåÄ¡ÀÇ ¿©·¯ ºí·ÏÀÌ Ä³½Ã ±â¾ïÀåÄ¡ÀÇ ÇϳªÀÇ ¶óÀÎÀ» °øÀ¯¡¯ÇÑ´Ù´Â ¸»ÀÇ Àǹ̰¡ ÀÌÇØµÉ °ÍÀÌ´Ù. ¿¹ÄÁ´ë, µÎ °³ÀÇ ºí·Ï¸¸ Àü´ÞµÈ´Ù¸é °¢°¢ÀÇ ºí·ÏÀº L1, L2·Î ³ª´² ÀúÀåµÉ °ÍÀÌ´Ù. ±×·¯³ª ¼¼ °³¶ó¸é ÇϳªÀÇ ºí·ÏÀº ÇϳªÀÇ ¶óÀο¡ µé¾î°¡Áö¸¸, ³ª¸ÓÁö µÎ °³ÀÇ ºí·ÏÀº ÇϳªÀÇ ¶óÀο¡ ÇÔ²² µé¾î°¡¾ß ÇÒ °ÍÀÌ´Ù. ÀÌ·¸°Ô »ý°¢ÇØ ³¾ ¼ö ÀÖÀ¸·Á¸é ¾Õ¿¡¼­ ¸»ÇÑ ´ë·Î ¡®¶óÀÎÀº ºí·Ï°ú °°°Å³ª ºí·Ïº¸´Ù Å©´Ù¡¯´Â °ÍÀ» ÀÌÇØÇØ¾ß ÇÑ´Ù.

¿öµå 2n°³, ¡¦¿öµå M°³¡¦K°³ÀÇ ¿öµå¡¦ÃÑ ºí·Ï °³¼ö´Â 2n/K°³¡¦nºñÆ®ÀÇ ÁÖ¼Ò¡¦ÃÑ M/K°³ÀÇ ¶óÀÎ
°è»êµµ »ý°¢À» ÅëÇØ ÇÏ´Â °ÍÀÌ´Ï ´ç¿¬È÷ ±¹¾î ´É·Â¿¡ Æ÷ÇԵȴÙ. ¹°·Ð 2n, 2n/K, M/K µîÀÌ °¢°¢ ¡®2¸¦ n¹ø °öÇÑ´Ù¡¯ ¡®2¸¦ n¹ø °öÇÑ µÚ K·Î ³ª´«´Ù¡¯ ¡®MÀ» K·Î ³ª´«´Ù¡¯¸¦ ¶æÇÑ´Ù´Â °É ½±°Ô ¶°¿Ã¸®Áö ¸øÇϱ⵵ Çϴµ¥, ÀÌ´Â ¼öÇÐÀû ±âÈ£¿¡ Àͼ÷Çϵµ·Ï ¿¬½ÀÇϸé ÇØ°áµÈ´Ù.

¡®ºí·Ï ÇÑ °³°¡ K°³ÀÇ ¿öµå·Î ÀÌ·ç¾îÁ® ÀÖ´Ù¡¯ ¡®°¢ ¿öµå´Â nºñÆ®ÀÇ ÁÖ¼Ò·Î ÁöÁ¤µÈ´Ù¡¯ ¡®°¢ ¶óÀÎÀº K°³ÀÇ ¿öµå·Î ä¿öÁø´Ù¡¯ µîÀº ¾Õ¿¡¼­ ¸»ÇÑ »óÇÏ °ü°è¸¦ »ý°¢Çϸ鼭 ÀÌÇØÇϸé ÁÁ´Ù.

¾ÆÂü! ¡®ºí·Ï ÇÑ °³°¡ K°³ÀÇ ¿öµå·Î ÀÌ·ç¾îÁ® ÀÖ´Ù¡¯ ¡®°¢ ¶óÀÎÀº K°³ÀÇ ¿öµå·Î ä¿öÁø´Ù¡¯´Â ±¸ÀýÀ» º¸¸é¼­ [±×¸²3]¿¡¼­ ¡®a1~d1¡¯¸¦ µ¥ÀÌÅͰ¡ ¾Æ´Ï¶ó ¡®¿öµå¡¯·Î ¹Ù²ã ÀÌÇØÇÏ´Â ÀÓ±âÀÀº¯À» º¸¿´´Ù¸é Áö¹® ºÐ¼® ´É·ÂÀÌ ¸Å¿ì ¶Ù¾î³­ ÇлýÀ̶ó ÇÒ ¼ö ÀÖ´Ù.
¢Ñ Æ÷ÀÎÆ®
¨ç °³³äÀ» Á¤È®ÇÏ°Ô ÀÌÇØÇÏ´Â °Íº¸´Ù °³³ä °£ °ü°è¸¦ ÆÄ¾ÇÇÏ´Â °ÍÀÌ ´õ Áß¿äÇÒ ¶§°¡ ÀÖÀ½À» ±â¾ïÇÏÀÚ.

¨è °³³äÀÇ »óÇÏ °ü°è¸¦ °í·ÁÇϸ鼭 Àоî¾ß ÇÏ´Â ¾î±¸°¡ ÀÖÀ½(A ´ÜÀ§·Î B, A´Â BÀÇ ÁýÇÕ, A´Â BÀÇ ¹­À½ µî)À» ¾Ë¾ÆµÎÀÚ.

¨é °³³äÀÇ À§»óÀº »ó´ëÀûÀ̹ǷÎ, ¾î¶² °³³äÀº ´Ù¸¥ °³³äÀÇ »óÀ§¸é¼­ ¶Ç ´Ù¸¥ °³³äÀÇ ÇÏÀ§ÀÏ ¼öµµ ÀÖÀ½¿¡ À¯³äÇÏÀÚ.

¨ê °³¼ö, ¿ë·® µîÀ» ºñ±³Çϸ鼭 Àоî¾ß ÇÒ ¶§ ³»¿ëÀ» ±×¸²À¸·Î ¹Ù²ã ÀÌÇØÇÏ´Â ¿¬½ÀÀ» ÇÏÀÚ.

¨ë °è»êµµ ±¹¾î ´É·ÂÀÇ ÇϳªÀ̹ǷÎ, ¼öÇÐÀû ±âÈ£¿Í ´ÜÀ§ÀÇ Àǹ̸¦ »ý°¢ÇÏ¸ç ¿¬½ÀÇϵµ·Ï ÇÏÀÚ.

¡Ø¿©±â¿¡ Á¦½ÃµÈ ±×¸²µéÀº ±ÛÀÇ ³»¿ëÀ» ¹ÙÅÁÀ¸·Î ÇÑ °ÍÀ¸·Î ½ÇÁ¦ »ç½Ç°ú ´Ù¸¦ ¼ö ÀÖ½À´Ï´Ù.

[¼º°øÀ» ºÎ¸£´Â ½À°ü] ÇѰæ´åÄÄ, ¹«´Ü ÀüÀç ¹× Àç¹èÆ÷ ±ÝÁö
<Çѱ¹¿Â¶óÀνŹ®ÇùȸÀÇ µðÁöÅдº½ºÀÌ¿ë±ÔÄ¢¿¡ µû¸¥ ÀúÀÛ±ÇÀ» Çà»çÇÕ´Ï´Ù>