©ç ¾ÐÃàÀÇ °³³ä°ú Á¾·ù
¾ÐÃà(compression)À̶õ
±â¾ï Àå¼Ò, ´ë¿ªÆø, ºñ¿ë, Àü¼Û ½Ã°£ µîÀ» ÁÙÀÌ´Â ÀÏ·ÃÀÇ ¹æ¹ýÀε¥, ºÒÇÊ¿äÇϰųª ¹Ýº¹µÇ´Â »çÇ×À» Á¦°ÅÇϱâ À§Çؼ Ư¼öÇÑ ÄÚµù ±â¹ýÀ» ÀÌ¿ëÇÏ´Â °ÍÀ» ¸»ÇÑ´Ù.
¾ÐÃà ±â¾ï Àå¼Ò¿¡¼ »ç¿ëÇÏÁö ¾Ê´Â ±â¾ï Àå¼ÒµéÀÌ ¿©±âÀú±â ºÐ»êµÇ¾î ÀÖÀ¸¸é »õ·Ó°Ô ½ÇÇàÇÒ ÇÁ·Î¼¼½º°¡ Å« ±â¾ï Àå¼Ò¸¦ ¿ä±¸ÇÒ ¶§, ºÐ»êµÇ¾î ÀÖ´Â °ø¹éµéÀÇ ÇÕÀÌ ±× ÇÊ¿äÇÑ ±â¾ï Àå¼Òº¸´Ù Ä¿µµ Á¦ÀÏ Å« °ø¹é Çϳª·Î´Â ±× ÇÁ·Î¼¼½º¸¦ ¼öÇàÇÒ ¼ö ¾ø°Ô µÇ´Â ±â¾ï Àå¼Ò ´ÜÆíÈ(fragmentation) Çö»óÀÌ ¹ß»ýÇÑ´Ù. ÀÌ·¯ÇÑ ´ÜÆíÈ Çö»óÀ» ¹æÁöÇϱâ À§ÇØ ±â¾ï Àå¼Ò ÅëÇÕ(memory compaction)À» »ç¿ëÇÑ´Ù. ±â¾ï Àå¼Ò ÅëÇÕÀ̶õ ÁÖ±â¾ï Àå¼Ò ³»ÀÇ ¸ðµç °ø¹éµéÀ» Àç¹èÄ¡ÇÏ¿© ÇϳªÀÇ ¿¬¼ÓµÈ °ø¹éÀ¸·Î ¸ðÀ¸´Â ÀÛ¾÷ÀÌ´Ù.
¾ÐÃàÀÇ Á¾·ù
¼Õ½Ç ¾ÐÃà(Lossy Compression)
¼Õ½Ç¾ÐÃàÀº ¿ø·¡ µ¥ÀÌÅÍ¿¡¼ ÀûÇÕÇÑ ºÎºÐ°ú ºÎÀûÇÕÇÑ ºÎºÐÀ» ³ª´©¾î ºÎÀûÇÕÇÑ ºÎºÐÀ» Á¦°ÅÇÑ ÈÄ ¾ÐÃàÇÏ´Â ¹æ¹ýÀÌ´Ù
»ç¶÷ÀÇ ´«À¸·Î ½Äº°ÇÒ ¼ö ÀÖ´Â ±×¸²À̳ª ¿µ»óÀÇ »ö»ó°ú Çػ󵵴 ÇѰ踦 °®´Â´Ù. µû¶ó¼ ¾î´À Á¤µµÀÇ Çػ󵵸¦ ³Ñ¾î¼¸é Â÷À̸¦ ´À³¢Áö ¸øÇÏ°í °ÅÀÇ ºñ¡¦(»ý·«)
¨ç ·±±æÀÌ ÄÚµù [Run-Length Encoding (RLE)]
¨è ÇãÇÁ¸¸ ÄÚµù [Huffman Coding]
|