ÇãÇÁ¸¸ ºÎÈ£È (Huffmann Coding)
ÀÌ ¹æ½ÄÀº Åë°èÀûÀÎ ºÎÈ£È ¹æ½ÄÀÌ´Ù. Áï, ºó¹øÈ÷ ¹ß»ýÇÏ´Â µ¥ÀÌŸÀÇ ÄÚµå´Â ÀûÀº ¼öÀÇ ºñÆ®·Î Ç¥ÇöÇϰí, ºó¹øÇÏÁö ¾ÊÀº µ¥ÀÌŸ´Â »ó´ëÀûÀ¸·Î ¸¹Àº ºñÆ®¼ö·Î Ç¥ÇöÇÏ¿© Àüü µ¥ÀÌŸÀÇ Å©±â¸¦ ÁÙÀÌ´Â ¹æ½ÄÀÌ´Ù.
ÇãÇÁ¸¸ ºÎȣȸ¦ À§ÇØ ¸ÕÀú ¾ÐÃàÇϰíÀÚ ÇÏ´Â µ¥ÀÌŸ¿¡¼ ¹ß»ýȸ¼ö¸¦ °Ë»çÇØ¾ß Çϸç, ¹ß»ýȽ¼ö¸¦ ¹ß»ýȽ¼öÇ¥¿¡ ÀúÀåÇϰí À̰ÍÀ» ±â¹ÝÀ¸·Î °¢ µ¥ÀÌŸ¿¡ ÃÖÀûÈµÈ Äڵ带 ºÎ¿©ÇÏ´Â °ÍÀÌ´Ù. ÇãÇÁ¸¸ ºÎÈ£È ¹æ½ÄÀº Á¤È»ó, µ¿¿µ»óÀÇ ¾ÐÃà¿¡ »ç¿ëµÈ´Ù. ÀÌ ¹æ½ÄÀº °¢ ¿µ»ó ¶Ç´Â ¿µ»ó ÁýÇÕ¿¡ ´ëÇØ »õ·Î¿î ÄÚµåÇ¥¸¦ ÀÛ¼ºÇØ¾ß ÇÑ´Ù. µ¿¿µ»ó ºñµð¿ÀÀÇ °æ¿ì¿¡ ÄÚµåÇ¥´Â ÇϳªÀÇ ÇÁ·¹ÀÓ ¶Ç´Â ¸î °³ÀÇ ¿¬¼ÓÇÑ ÇÁ·¹ÀÓ¿¡ ´ëÇØ ÀçÀÛ¼º ÇÒ ¼öµµ ÀÖ´Ù. ÀÌ ±â¹ý¿¡ À־ ¾ÐÃàÀ» ÇàÇÏ´Â ½Ã½ºÅÛ¿¡¼ º¹¿øÇϰíÀÚ ÇÏ´Â ½Ã½ºÅÛ¿¡ °¢ µ¥ÀÌŸ¿¡ ´ëÇÑ ÄÚµåÇ¥¸¦ Àü¼ÛÇØ ÁÖ¾î¾ß ÇÑ´Ù.
![]() ÀÌÀüÀ¸·Î |
![]() ÇѴܰè À§ |
![]() óÀ½À¸·Î |
![]() ´ÙÀ½À¸·Î |